Best Local Foods in Medan – If you’ve just landed in Medan, the capital of North Sumatra, get ready for a culinary adventure that blends Malay, Batak, Chinese, and Indian influences into one vibrant food culture. Medan is often called the culinary gateway of Sumatra, famous not only for its tropical charm but also for dishes that tell stories: of heritage, spice, and the warmth of local hospitality.
Unlike other Indonesian cities where food scenes revolve around a few signature dishes, Medan offers diversity at every corner: spicy broths, smoky curries, and bold flavors wrapped in banana leaves. Whether you’re exploring traditional markets, roadside stalls, or family-owned restaurants, you’ll find dishes that awaken every sense.
Here’s a guide to the Top 8 Must-Try Best Local Foods in Medan, Indonesia, complete with their stories, ingredients, price range, and the best time to enjoy them.
Top 8 Must-Try Best Local Foods in Medan, Indonesia
Before you start exploring Medan’s endless culinary corners, here’s a curated list of dishes that truly define the city’s identity.
Each meal tells a story from the warmth of home-cooked spices to the vibrant mix of cultures that have shaped Medan’s taste for generations. Whether you’re a street food enthusiast or a comfort food seeker, these eight local dishes will guide your palate through the authentic flavors of North Sumatra.
1. Spicy Porridge (Bubur Pedas – Medan’s Traditional Spicy Rice Porridge)
- Average price: $1.50 – $2.00 per bowl
- Best time to enjoy: Morning
Bubur Pedas literally means spicy porridge, and it’s a signature breakfast dish in Medan. Made from rice cooked with ground peanuts, grated coconut, and a variety of herbs like lemongrass, turmeric leaves, and galangal, this porridge delivers a rich, earthy aroma.
Unlike the plain rice porridges you might find elsewhere, Bubur Pedas has a complex flavor. Slightly spicy, nutty, and savory at once. It’s often topped with fried shallots, shredded chicken, or anchovies.
Historically, this dish originated from the Malay and Dayak communities of Sumatra, served during harvest seasons as a symbol of gratitude. Today, it’s a favorite among locals who seek comfort food in the cool morning air of Medan.
2. “Nasi Kentut” – Medan’s Aromatic Rice Wrapped in Cassia Leaves
- Average price: $1.00 – $1.80 per portion
- Best time to enjoy: Lunch
Don’t let the funny name fool you. Nasi Kentut doesn’t actually mean “fart rice,” though locals find the name amusing. The word “kentut” comes from the cassia leaves used to wrap the rice before steaming, which give off a unique, earthy aroma.
Inside, the rice is flavored with turmeric and coconut milk, served with fried chicken, tempeh, anchovy sambal, and spicy chili paste. The combination of textures: soft, crispy, and spicy — makes it one of the most satisfying local meals.
Originally sold by street vendors in the 1980s, Nasi Kentut has now become a Medan culinary icon, perfect for lunch when you’re exploring the city’s traditional markets.
3. H. Mahmud’s Mushroom Chicken Noodles
- Average price: $2.50 – $3.00 per serving
- Best time to enjoy: Any time of day
Among the best local foods in Medan, Mie Ayam Jamur H. Mahmud is perhaps the most legendary. This humble noodle dish, made famous by H. Mahmud Restaurant since 1988, combines springy homemade noodles, tender chicken, and juicy mushrooms cooked in a sweet-savory soy sauce.
What makes it special is the balance — not too oily, perfectly seasoned, and deeply comforting. The dish reflects Medan’s Chinese-Indonesian culinary roots, but over the decades it has become a shared favorite among all communities.
Many locals grew up eating it, and for foreign travelers, it’s a delicious introduction to Medan’s noodle culture.
4. Mie Gomak – The “Batak-Style” Thick Noodles of Medan
- Average price: $1.50 – $2.00 per serving
- Best time to enjoy: Morning or lunch
Mie Gomak is often called the “Batak spaghetti” thick noodles served in a rich, slightly spicy coconut milk broth infused with andaliman (Batak pepper). The texture is hearty, and the flavor is bold, combining creamy, peppery, and citrusy notes in one spoonful.
This dish is deeply tied to Batak Toba culture, traditionally served during family gatherings or local ceremonies. It represents togetherness, warmth, and energy, making it a perfect meal before exploring the highlands or waterfalls near Medan.
Also Read: The Difference Between Medan’s Mie Rebus Endass and Emie — Have You Tried Them Yet?
5. Medan-Style Soto (Indonesian Spiced Soup)
- Average price: $2.00 – $2.50 per bowl
- Best time to enjoy: Lunch
Every Indonesian city has its own version of soto, a spiced soup with meat and vegetables, but Soto Medan stands out with its creamy coconut-based broth and golden turmeric color.
Typically filled with chicken or beef, glass noodles, boiled egg, and bean sprouts, it’s served with rice and a squeeze of lime on the side. The flavor is rich and aromatic, layered with lemongrass and curry leaves.
Soto Medan reflects the multicultural heritage of the city, blending Malay spices with Chinese-style soup presentation. It’s a comfort dish that warms the soul and fuels you for a day of sightseeing.
6. Ikan Arsik – Best Local Foods in Medan
- Average price: $3.50 – $4.00 per plate
- Best time to enjoy: Lunch or dinner
This is not your typical fried fish. Ikan Arsik is a traditional Batak dish where goldfish (ikan mas) is slow-cooked in a thick yellow spice paste made of turmeric, ginger, garlic, candlenut, and andaliman pepper.
The taste is intense yet balanced: spicy, tangy, and slightly numbing from the Batak pepper. Traditionally, Ikan Arsik is served during family celebrations or cultural ceremonies, symbolizing prosperity.
If you’re a traveler seeking authentic North Sumatran flavors, this dish is a must-try. Pair it with warm rice and vegetable sambal for a truly local dining experience.
7. Tanjung Balai Shell Satay (Sate Kerang Tanjung Balai)
- Average price: $1.50 – $2.00 per portion
- Best time to enjoy: Evening snack or dinner appetizer
A street food favorite from the coastal town of Tanjung Balai, Sate Kerang is a Medanese delicacy made from boiled shellfish sautéed in a spicy, sweet soy sauce. The clams are skewered and grilled lightly to enhance their smoky aroma.
Served with lontong (rice cake) or eaten on its own, it’s the perfect evening snack for seafood lovers. Sate Kerang is also popular during festive seasons, as its flavor balances spicy and sweet notes that appeal to almost everyone.
8. Smoked Fish Curry (Gulai Ikan Salai – Medan Specialty)
- Average price: $3.00 – $3.80 per serving
- Best time to enjoy: Lunch or dinner
If you enjoy rich and smoky curries, Gulai Ikan Salai will leave a lasting impression. The dish features smoked freshwater fish cooked in coconut milk, turmeric, and chili, producing a deep, savory flavor unlike any other curry in Indonesia.
The term salai means smoked, a traditional preservation technique still practiced by villagers around Medan. The combination of smoke and spice creates a rustic aroma that perfectly captures the soul of Medan cuisine, bold yet comforting.
It’s a dish best enjoyed with steamed rice and a squeeze of lime to balance the richness.
Also Read: Must-Visit Tourist Attractions in Medan You Should Explore in 2025
Best Local Foods in Medan? H. Mahmud Restaurant Is The Place To Go!
If there’s one place that truly represents Medan’s culinary heritage, it’s Mie Ayam Jamur Haji Mahmud — a restaurant that has been serving crowds since 1988.
This restaurant began as a humble noodle stall and has now grown into a culinary icon with three strategic locations in Medan:
- Jalan Abdullah Lubis No. 57/71, Medan Baru
- Jalan Merak No. 58, Medan Sunggal
- Transmart Medan Fair
At H. Mahmud Restaurant, you can find everything from breakfast menus like Nasi Gurih (Medanese coconut rice), Lontong Medan, and porridge, to lunch and dinner favorites like fried noodles, Chinese-style dishes, and traditional Medan delicacies.
For travelers who prefer takeout, there’s a special promotion: enjoy free delivery for orders over 300K IDR (around $18–20 USD). It’s the perfect way to enjoy authentic Medan food wherever you’re staying.
Medan is not just a stopover city — it’s a culinary destination worth exploring deeply. From a comforting bowl of spicy porridge in the morning to a smoky curry dinner, every dish here tells a story of culture, migration, and shared memories.
So if you’re a foreign traveler seeking to experience Indonesia through taste, start your journey with these Best Local Foods in Medan. Who knows, a single spoonful might just make you fall in love with this city forever.
