Java: gudeg, street satay and the roots of nasi goreng
Yogyakarta's signature dish is gudeg, young jackfruit stewed for hours in coconut milk and palm sugar until it turns a deep brown and takes on a mild sweetness that's unusual for a savoury dish. It's served over rice with a hard-boiled egg, shredded chicken, tempeh and a spicy krecek (buffalo-skin) side to balance the sweetness. Wijilan, the street running past the Kraton (the sultan's palace), has more than a dozen gudeg warungs side by side, and Gudeg Yu Djum is one of the long-running names. A plate runs about IDR 22,000 to 37,000, depending on how much chicken and egg you add.
You'll also meet the dishes you find everywhere in Indonesia: sate (skewered, grilled meat with a peanut or soy-based sauce), gado-gado (a vegetable salad in peanut sauce) and nasi goreng, fried rice, with versions from Sumatra to Flores. In 2018 the tourism ministry named five national dishes: soto, rendang, satay, nasi goreng and gado-gado. Malioboro Street in central Yogyakarta is the easiest place to graze through several of these at once from the food carts that set up after dark.
!A plate of nasi goreng topped with a fried egg and crackers, with a fruit juice beside it Our Yogyakarta guide covers where to eat in more detail, and the Java overland itinerary and Bromo and Ijen guide cover the rest of the route east.
Bali: babi guling, lawar and a full nasi campur plate
Bali eats differently to the rest of the country: it's Hindu-majority in an otherwise mostly Muslim nation, and pork is on the menu here in a way it isn't on Java or Lombok. Babi guling (whole roast suckling pig, spice-stuffed and turned over a fire) and lawar (a mixed vegetable, coconut and minced-meat dish, often served at ceremonies) both centre on it. Ubud is often called the dish's home; Ibu Oka, on Jalan Suweta, is a long-running warung, though it's now firmly on the tour circuit. A plate of nasi babi guling at a local warung costs roughly IDR 25,000 to 45,000, and more like IDR 65,000 to 85,000 at a smarter Ubud restaurant. Nasi campur (a mix-and-match rice plate with several small dishes) is the easiest way to try a handful of Balinese cooking in one sitting anywhere on the island.
Our full Balinese food guide covers babi guling, lawar, sate lilit and sambal matah in more depth, and Ubud and the rest of Bali have their own guides too.
Lombok: ayam taliwang and the country's spiciest salad
Cross the strait to Lombok and the food gets hotter. Lombok is Muslim-majority, so pork is rare and most restaurants serve halal food. Ayam taliwang, a grilled or fried chicken marinated and basted in a chilli, garlic and shrimp-paste sauce, is Lombok's signature dish, developed by the island's Sasak community and named after Karang Taliwang, a neighbourhood in Mataram. It's almost always served with plecing kangkung, blanched water spinach and beansprouts dressed in a raw chilli, tomato and shrimp-paste sambal, itself a spicy salad. Taliwang restaurants in and around Mataram serve a portion for around IDR 35,000 to 75,000; Kuta Lombok's beach-town warungs charge similar prices for a version aimed at travellers.
Our Lombok guide covers the rest of the island, and the Lombok and Gili Islands itinerary has a dedicated food section for the route that also takes in the Gili Islands.
Flores: grilled fish, smoked beef and simple warung food
Flores, and Labuan Bajo in particular, is where most travellers eat on their way to or from Komodo National Park, and the food is simpler and more coastal than Java, Bali or Lombok. The Labuan Bajo area is mostly Catholic, and pork is a common celebration dish in the Manggarai region of Flores. Ikan bakar (grilled fish, usually grouper or snapper pulled straight from the Flores Sea, marinated in turmeric, garlic and coriander and cooked over charcoal) is the dish to order, and it's sold from the harbourside warungs and the Kampung Ujung night market rather than sit-down restaurants. Se'i sapi, smoked beef with a distinct smoky flavour, is a wider eastern-Indonesian speciality that turns up on Flores menus too.
Our Komodo and Flores itinerary covers where to eat along the overland route to Kelimutu, and the Komodo guide and Komodo diving guide cover the boat-trip side of a Labuan Bajo stop.
Padang food: how West Sumatra's rendang reaches every island
You don't have to go to Sumatra to eat Padang food: a "Restoran Padang" or "Rumah Makan Padang" is one of the most common sights on any Indonesian street, from Java to Bali to Lombok, because West Sumatra's Minangkabau community spread it as they migrated for work generations ago. Rendang, beef simmered for hours in coconut milk and a thick spice paste until the liquid reduces and the meat fries in its own residual fat, is the dish that made Padang food internationally known, and it's one of the five national dishes the tourism ministry named in 2018. Padang food comes from the mostly Muslim Minangkabau of West Sumatra, and Padang restaurants are expected to be halal; check for a halal sign if it matters to you.
The way you order is part of the experience: at a proper Padang restaurant, a waiter brings a dozen or more small dishes to your table unasked, and you only pay for what you actually eat, a system known as hidang. A full plate with rice and a few dishes, rendang usually among them, runs about IDR 40,000 to 100,000 depending on how much you take, with rendang alone typically IDR 25,000 to 60,000 a portion.
Eating well and staying safe
For water, stick to sealed bottled water, or water that has been boiled or filtered, and skip ice cubes if you can't be sure where they came from. TravelHealthPro, the UK's travel-health service, advises recently prepared, piping hot food and says to avoid raw or undercooked seafood and meat. It also says to avoid street food unless it is thoroughly cooked. Travellers' diarrhoea, often called Bali belly, comes from contaminated food or water. The US CDC says hepatitis A and typhoid vaccines are recommended for most travellers to Indonesia, so ask a travel clinic before you go. The US CDC also issued a Level 2 travel health notice for Zika in Indonesia on 7 August 2026 after cases in travellers returning from Bali, and Bali's provincial health agency said on 23 August 2026 that it had no reported cases.
Vegetarians can eat well almost everywhere thanks to gado-gado, tempeh and tofu dishes and vegetable-forward sides like plecing kangkung, though it's worth checking that shrimp paste (terasi), a common flavour base, hasn't gone into a "vegetable" dish.
Pork and halal food depend on the island. Java and Lombok are mostly Muslim, so pork is rare. Bali is Hindu-majority and has babi guling and lawar. Around Labuan Bajo on Flores, the area is mostly Catholic and pork is common at celebrations. Padang restaurants are expected to be halal. If pork matters to you, whether you want it or want to avoid it, ask before you order.
Alcohol and methanol
The UK Foreign Office's Indonesia travel advice says there have been deaths and cases of serious illness from alcoholic drinks containing methanol in Indonesia. It says cases have come from drinks bought in licensed bars, shops and hotels in tourist areas, and that criminal gangs make counterfeit copies of well-known brands. It tells anyone with signs of methanol poisoning after drinking to seek urgent medical help. The advice doesn't name arak, the locally distilled spirit sold in Bali, but be just as careful with cheap spirits and arak cocktails, and don't leave drinks unattended.
Keep planning
For where these dishes fit into a wider trip, see the Bali and Indonesia guide, the Java overland itinerary, the Lombok and Gili Islands itinerary and the Komodo and Flores itinerary. If you'd rather explore with a small group, see our Bali and Indonesia group trips.
