A plate of dark beef rendang served with rice
Food

Twelve Indonesian dishes worth planning a trip around

Rendang in the highlands, gudeg at breakfast, papeda in the east. A route across the archipelago told through twelve plates.

Rendang, cooked until the coconut milk has almost disappeared. Miansari66 · CC0

Indonesia is not one cuisine. It is a few hundred regional kitchens that happen to share rice, chilli and a grill. The food of Padang is coconut-heavy and slow-cooked; the food of Manado is sour and herbal; the food of Bali is pork, betel leaf and a religion that shapes the calendar. Eating across the country is the fastest way to understand how different the islands really are.

These twelve dishes are not a definitive list. They are the ones worth building a route around: each is specific to a place, each is eaten by locals rather than tourists, and each is a reason to get on a train or a plane.

Sumatra: the heavy end of the table

Dark beef rendang on a plate, cooked down until the sauce clings to the meat
Rendang at the end of cooking, when the coconut milk has gone and the meat turns dark. Photo: Midori, CC BY 3.0.

1. Rendang, West Sumatra

Beef cooked for hours in coconut milk, galangal, lemongrass and chilli until the liquid is gone and the meat is dark and almost dry. The version served in Padang restaurants is a household dish; the version cooked for a wedding can be black and intensely concentrated. Eat it in Bukittinggi, where the highland air makes the slow cooking seem logical.

A spread of nasi Padang dishes, with small plates of curry, vegetables and sambal
The nasi Padang spread arrives all at once. You pay for what you eat; the rest goes back to the kitchen. Photo: ProjectManhattan, CC BY-SA 3.0.

2. Nasi Padang, Padang

The most misunderstood meal in Indonesia. You sit down, and a server places a tower of small plates in front of you: rendang, fried chicken, cassava leaves, aubergine, sambal, a bowl of thin curry. You eat what you want and pay for what you eat. The rest goes back. It is a buffet that comes to the table.

The etiquette is simple: do not take a plate you do not want, and do not be shy about asking for less. A good nasi Padang is one of the great cheap meals on earth, and the best ones look like a bus station canteen.

Sate Padang skewers covered in a thick yellow sauce, served on a plate
Sate Padang in its yellow sauce, thickened with rice flour and offal broth. Photo: Gunkarta, CC BY-SA 3.0.

3. Sate Padang, Padang

Beef or tongue skewers, grilled over charcoal, then drenched in a thick yellow sauce made from rice flour, turmeric and offal broth. It is nothing like the peanut satay you know from Bali. It is earthy, spicy and slightly sour, and it is best eaten for breakfast, which is when the good stalls open.

Fried pempek pieces on a plate with dark vinegar cuko sauce
Pempek and cuko: fish paste and tapioca, with a sauce that is sweet, sour and hot at once. Photo: Midori, CC BY-SA 3.0.

4. Pempek, Palembang

Fish paste and tapioca, shaped into cylinders or balls, fried and served with a dark vinegar sauce called cuko that is sweet, sour and hot in equal measure. Palembang's riverfront stalls do it best. It is a snack, a meal and a regional identity all at once.

Java: sweet, dark and patient

Nasi gudeg with dark jackfruit stew, rice, chicken and an egg
Gudeg with rice, chicken and egg: the Yogyakarta breakfast that sells out by noon. Photo: SATELITBM, CC BY-SA 4.0.

5. Gudeg, Yogyakarta

Young jackfruit stewed for hours with palm sugar, coconut milk and teak leaves until it turns dark brown and sweet. Served with rice, chicken, an egg and a spoonful of sambal. It is the city's breakfast, its comfort food and its argument with the rest of Java about whether sweet is a legitimate flavour profile.

The full Yogyakarta eating route, including where to find gudeg at noon when the famous places have sold out, is in four days in Yogyakarta.

Lamb sate klathak skewers grilling over charcoal
Sate klathak over charcoal: lamb, salt, and a bicycle spoke for a skewer. Photo: Danangtrihartanto, CC BY-SA 4.0.

6. Sate Klathak, Bantul

Lamb skewers, grilled over charcoal with nothing but salt, served with a bowl of thin curry and rice. The skewer is a bicycle spoke. The meat is cooked fast and hot, so the outside chars while the inside stays pink. It is the best satay in Indonesia, and the best places are in the villages south of Yogyakarta.

A plate of nasi goreng with fried egg, chicken and crackers
Nasi goreng from a street cart, with pickles and crackers rather than a hotel garnish. Photo: shankar s. from Dubai, united arab emirates, CC BY 2.0.

7. Nasi Goreng

The national dish, and the one most often ruined by hotel buffets. A good nasi goreng is cooked to order in a wok with day-old rice, egg, shallot, chilli and kecap manis, and served with pickles and crackers. The best version is from a street cart at night, when the wok is hot and the cook has done it ten thousand times.

A bowl of Soto Betawi, beef soup with coconut milk and lime
Soto Betawi: coconut milk, beef and a squeeze of lime, Jakarta's richer soto. Photo: Irhanz, CC BY-SA 4.0.

8. Soto Betawi, Jakarta

Beef soup with coconut milk, cinnamon, clove and a squeeze of lime. Jakarta's version is richer than the clear soto of Solo or the turmeric-yellow soto ayam of the east. Eat it with rice, a plate of fried shallots and a glass of sweet tea. It is a hangover cure and a history lesson: Betawi is the creole culture of the capital.

Bali, Sulawesi and the east

A whole babi guling, suckling pig, roasting on a spit
Babi guling on the spit. The skin is the point; lawar and broth come with the plate. Photo: I Kadek Jaya Wiguna, CC BY-SA 4.0.

9. Babi Guling, Bali

A whole pig stuffed with betel leaf, lemongrass, garlic and turmeric, then roasted on a spit for hours. The skin is glass, the meat is fragrant, and the plate that comes with it includes lawar, sausage and a spoonful of blood-rich broth. It is a Hindu ceremonial dish that became a commercial lunch, and the best versions are still made for ceremonies.

A bowl of Coto Makassar, beef and offal soup with rice cakes
Coto Makassar, eaten in the morning before the heat arrives. The offal is the point. Photo: Rulwarih, CC BY 4.0.

10. Coto Makassar, Sulawesi

Beef and offal simmered in a thick, spiced broth with peanuts, coriander and cumin, served with rice cakes and a chilli sambal. It is a morning dish in Makassar, eaten before the heat arrives. The offal is not optional; it is the point.

Tinutuan rice and vegetable porridge with salted fish and sambal on the side
Tinutuan with salted fish and sambal: Manado's breakfast, vegetarian by accident. Photo: mattjlc, CC BY 2.0.

11. Tinutuan, Manado

A vegetable porridge of rice, pumpkin, corn, spinach and beans, usually eaten for breakfast with a side of fried fish and sambal. It is vegetarian by accident, faintly sweet, and one of the healthiest things you will eat in Indonesia. Manado's cuisine is the most herbal in the country — lemongrass, basil, torch ginger — and tinutuan is the gentle introduction.

Papeda sago porridge with yellow fish broth and grilled fish
Papeda with kuah kuning and grilled fish, the standard pairing in Maluku and Papua. Photo: Gunawan Kartapranata, CC BY-SA 3.0.

12. Papeda, Maluku and Papua

Sago starch cooked into a translucent, gluey porridge, eaten with fish in a yellow turmeric broth. It has no flavour of its own; it is a texture, a vehicle. The first mouthful is strange, the second is better, and by the end you understand why it feeds half the east. Eat it in Ambon or Sorong, where the sago is local.

You cannot understand Indonesia from a monument. You can get quite far from a plastic stool and a plate of rice.

The Travelsaya editors

How to eat well anywhere

Follow the crowd, not the reviews. A warung with twenty motorbikes outside is better than a restaurant with a laminated menu in four languages. Eat where the food is cooked in front of you. Order one thing at a time and watch what the next table is having. Ask for tidak pedas if you cannot handle chilli, and expect to be ignored.

Breakfast is the best meal in Indonesia and the one most visitors skip. Nasi uduk, bubur ayam, soto, gudeg, lontong sayur: the country starts the day with something substantial, and the stalls that serve it close by ten. If you want to build a route around the table, match it to the season — Indonesia month by month explains what is ripe, dry and reachable when.

Halal is the default outside Bali and parts of North Sumatra and Papua. In Bali, pork is everywhere and the food is explicitly Hindu. In Manado, pork and alcohol are normal. In Aceh, sharia law shapes everything, including the restaurant hours during Ramadan.

Slices of tempeh, the fermented soybean cake, on a banana leaf
Tempeh, sold by the block in every market in Java. Fried with a little salt, it is the best vegetarian food in the country. Photo: Ocdp, CC0.

What to drink

Kopi: strong, sweet and served in a small glass. Ask for kopi tubruk for the traditional version, or kopi susu if you want condensed milk. Tea is sweet by default. Fresh coconut is everywhere and cheap. Bintang is the default beer, cold and unremarkable; the local craft scene in Bali and Jakarta is worth exploring if you care.

Do not drink the tap water. Ice in cities is usually fine; ice in remote villages may not be. Bring a filter bottle and a reusable cup, and remember that the plastic problem in Indonesia is visible mostly because nobody has hidden it.

The practicalities

Where to start
Yogyakarta and Padang for the classics; Bali for pork; Manado for the east
Best meal
Breakfast, at a street stall, before eight
Spice
Ask for tidak pedas; it rarely works
Halal
Default outside Bali, North Sumatra and Papua
Water
Bottled or filtered; skip the tap
Budget
$3–8 for a street meal, $15–40 in a good restaurant

The best food on the trip will probably be the meal you did not plan: a roadside stall on the road to Bromo, a fish grilled on the beach at Labuan Bajo, a plate of something unidentified in a market in Sumba. Keep a day unbooked and an appetite ready. That is the whole strategy.