Indonesia food route — eating your way from Medan to Bali

Indonesian food is not one cuisine — it's a federation of regional kitchens, and the dishes the world knows (nasi goreng, satay, rendang) are just the passports. A food-first route eats where each kitchen is actually from: Medan's multi-ethnic table, Padang's rendang heartland, Java's royal sweetness, and Bali's ceremonial pork.

The route (12–14 days)

Days 1–3: Medan — Indonesia's most underrated food city
Days 4–6: Padang / Bukittinggi — the Minangkabau kitchen
Days 7–10: Yogyakarta — Javanese classics
Days 11–14: Bali — babi guling and the modern wave

Medan — the melting-pot table

Chinese-Indonesian, Indian, Malay and Batak kitchens share one city: soto Medan rich with coconut, bika ambon honeycomb cake, durian pancakes on Jalan Semarang after midnight, and the Indian quarter's martabak. Deep dive: Medan guide and the regional dishes article.

West Sumatra — where rendang comes from

Padang restaurants have colonised the whole country, but at the source the hidang service (a dozen small plates land at once; pay for what you touch) is a ritual. Rendang slow-cooked to near-black, gulai everything, sambal lado. Day-trip to Bukittinggi's market for nasi kapau — the up-country cousin. Background: Padang cuisine article.

Yogyakarta — the sweet royal kitchen

Javanese food runs sweeter: gudeg (jackfruit braised overnight in palm sugar and coconut milk) is the city's dish — eat it at dawn at the legendary stalls. Add sate klathak (skewered on bike spokes), bakmi jawa at night markets, and kopi joss — charcoal-dunked coffee. The Yogyakarta hub lists the institutions.

Bali — ceremony and the modern wave

Babi guling (spit-roast pig) and bebek betutu (slow-spiced duck) are the ceremonial anchors — eaten at humble warungs, not resorts. Then the other Bali: Ubud and Canggu's modern-Indonesian restaurants reinterpreting the archipelago's pantry. Balance both. Primer: Balinese cuisine article.

Eating rules of the road

Busy warungs beat empty restaurants — turnover is the freshness guarantee (food & water safety)
Peak sambal potency sneaks up — "tidak pedas" (not spicy) is a negotiating position, not a promise
Street markets peak early morning and after sunset; plan meals like attractions
Halal is the default almost everywhere; Bali and Medan's Chinese quarters carry the pork flag
Learn the food words first — they're the highest-yield vocabulary in the language (top 50 phrases)

Common mistakes

Eating hotel breakfast in a gudeg town
Judging Padang food by the buffet chains a thousand kilometres from Padang
Skipping Medan because nobody told you
Fearing street food generically instead of choosing stalls intelligently

Verify before acting

Stall locations and opening patterns change constantly — ask locally for the current legends. Food-safety guidance is general; see our disclaimer.