7 Must-Try Restaurants in Medan To Check-Out On Your Visit!

Our blog may contain affiliate links, and Indo Buddies is a member of the Amazon Service LLC Associates Program. If you make a purchase using one of these Amazon links - or other affiliate links - we may receive compensation at no extra cost to you. See our Disclaimer Policy for more information.

Welcome to Medan – Indonesia’s fifth-largest city, bustling with life and flavour from the best restaurants in Medan! As the capital city of North Sumatra, Medan is your main gateway to visiting the stunning sights of Lake Toba, the world’s largest volcanic lake. Full of culture and famous for its impressive culinary scene, the city promises a flavour sensation that foodies will not want to miss!

Here’s our pick of Medan’s top restaurants that you’ll definitely want to check-out on your trip!

1. Uda Sayang

A popular dish in restaurants in Medan, this plate of rice topped with sauce is surrounded by a variety of side dishes, including fresh vegetables, spicy chili, and tender meat.

One of Medan’s favourite restaurants is never empty of diners, especially during lunchtime. In keeping with Minang tradition, Uda Sayang Restaurant immediately serves all the dishes on the table at once – buffet style! The restaurant is particularly famous for its two types of chilli sauces, featuring green and red chillies alongside its pickled dried chillies, known as chilly jerky.

Jl. Pusat Pasar No. 115, RT.02, Pusat Ps., Kec. Medan Kota, Kota Medan, Sumatera Utara 20212, Indonesia

2. Restoran Garuda

A plate of rice topped with shredded meat and sauce, accompanied by cooked greens, a boiled potato, and a serving of potato chips—reminiscent of the flavors found in restaurants in Medan.

The menu at Restoran Garuda features plenty of local delicacies from fried prawns, squid curry and meat soup, to various other fish-based dishes. If you’re a fan of chicken, the crispy fried chicken served alongside white rice and mashed sweet potato leaves is a hearty meal. For veggie options, we’d recommend trying the cassava leaves, mashed and cooked in an anchovy mixture giving it a salty, savoury taste.

– Jalan Gajah Mada No. 8, Kota Medan

– Kapten Pattimura No. 238, Kota Medan

– Jalan Nibung Raya No. 163-153, Kota Medan

3. Padang Nusantara Vegetarian

A plated vegetarian meal with rice, shredded coconut, tofu, green beans, crispy crackers, and a dark-colored dish. The plate sits on a banana leaf and the logo "Padang Nusantara Vegetarian" is overlayed. Discover this delightful offering at one of the best restaurants in Medan.

It’s amazing how diverse and flavourful plant-based dishes can be! At Padang Semesta, their combination of rice, curry, cassava leaves, jackfruit and vegetarian “fish” creates an incredible array of textures and flavours. Meat-lovers don’t need to miss-out though, as this popular restaurant also provides a variety of tasty meat-based meals too!

53, Jl. Bakaran Batu No.23a, Sei Rengas Permata, Medan Area, Medan City, North Sumatra 20211

4. Nasi Gurih Ibu Ida Pasar Beruang

A plate of rice with fried chicken, prawn, sambal, fried egg, peanuts, cucumber slices, and anchovies on a banana leaf is the epitome of delightful cuisine found in restaurants in Medan, garnished with white flowers in the background.

Rice and sambal take centre stage in this authentic dish. The coconut milk-infused rice adds a fragrant aroma which, when paired with the sambal and omelette, provides a delicious flavour combination. A popular local breakfast choice to kick-start the day!

Jl. Madong Lubis No 2, Pandau Hulu I, Kec. Medan Perjuangan, Kota Medan, Sumatera Utara 20232, Indonesia

5. Siobak Pui Brayan

A plate of assorted meats, including roast pork and char siu, served with sliced cucumbers and a bowl of soup and rice in the background, reminiscent of the local flavors found in restaurants in Medan.

If you want to try this dish, it’s best to arrive before 1pm as it often sells-out quickly! The large portions of crispy pork belly, flavourful char siu and delicious sauce, are very popular with lunchtime diners. Getting there early and taking your time is the best way to enjoy this delicious and satisfying lunch!

Jl. Pertempuran No 48a, Pulo Brayan Kota, Kec. Medan Bar., Kota Medan, Sumatera Utara 20239, Indonesia

6. Sate Padang Triadi

Skewers of meat topped with crispy fried shallots and coated in peanut sauce sit on a green leaf-lined plate, offering a taste reminiscent of the rich culinary traditions found in restaurants in Medan.

The perfectly balanced spice combinations of Padang curry gravy paired with smoky satay delivers an authentic and aromatic taste that’s ideal for enjoying at sunset. The dish features a range of different meat satays, including chicken, beef tongue and mussels, served alongside crackers and drinks for a delicious local dining experience.

Jl. Malaka No 30, Pandau Hilir, Kec. Medan Perjuangan, Kota Medan, Sumatera Utara 20233, Indonesia

7. Lontong Kak Lin

A bowl of yellow curry with eggs and crispy toppings takes center stage amidst various dishes on a table, capturing the essence of culinary delights found in restaurants in Medan.

Vegetable lontong is a beloved breakfast option for many Medan residents. If you’re craving a delicious traditional vegetable rice cake breakfast, head to Lontong Kak Lin, where you can choose from tempting side dishes such as eggs, fried chicken and rendang. This popular spot also sells other local foods such as lontong pecel, savoury rice and light snacks.

Jl.Teuku Cik Ditiro No. 8M, Kota Medan, Sumatera Utara, Indonesia

About Karlie

Karlie spends her time between her two favourite countries, her birthplace of Australia, and her second-home Indonesia. Karlie loves adventuring, exploring and learning about the history and culture of Indonesia. She is a diver, big beach and nature lover, and enjoys sharing her travels via writing, video and photography. When she's not adventuring with her family, she is grabbing a drink & hitting the dancefloor with her girlfriends.

More Travel Tips

Sign In

Register

Reset Password

Please enter your username or email address, you will receive a link to create a new password via email.