If there is one city in Malaysia where Nyonya cuisine truly comes alive, it is Malacca. As the birthplace of Peranakan culture, Malacca has long been home to some of the most authentic and well-loved Nyonya cooking in the country. From tangy asam pedas to rich and aromatic rendang, every dish tells a story of cultures blending, generations passing down recipes, and flavours that have stood the test of time.
Nyonya food, which draws from both Chinese and Malay cooking traditions, is nowhere near as easy to find in its most authentic form outside of Malacca and Penang. Each one brings something a little different to the table, but all of them deliver on what good Nyonya food is supposed to be bold, comforting, and utterly memorable.
1. Restaurant Baba Kaya
Image Source: Restaurant Baba Kaya
Restaurant Baba Kaya is one of those places that carries its heritage with quiet confidence. Tucked into the heart of Malacca, this restaurant has built a solid reputation among locals and visitors alike for serving proper, home-style Nyonya cooking. The name itself is a nod to the Baba Nyonya community, and the food here does justice to that identity.
The menu at Baba Kaya covers many of the classics you would expect from a good Nyonya restaurant in Melaka. Their ayam pongteh, a braised chicken dish cooked with fermented soybean paste, tamarind, and potatoes, is one of the highlights.
Address: 13A, Jln. Bunga Raya, Melaka Tengah, 75100 Melaka
Opening Hours:
Monday, 8am – 2pm
Wednesday to Friday, 8am – 2:30pm
Saturday to Sunday, 7:30am – 2:30pm
Closed: Every Tuesday
2. Atlantic Nyonya Restaurant
Image Source: Atlantic Nyonya Restaurant
Atlantic Nyonya Restaurant has been a fixture on the Malacca food scene for years. It operates in the style of a classic Nyonya household kitchen brought to the public, with recipes that feel rooted in tradition rather than adapted for broader appeal. That commitment to keeping things genuine is part of what makes it stand out.
One of the must-tries here is the otak-otak, a spiced fish custard wrapped and grilled in banana leaves. Atlantic’s version has a firm, well-seasoned interior with enough heat to keep things interesting. The perut ikan, a sour and spicy curry made with fermented fish stomach, is also something of a signature dish here. It is not for the faint-hearted in terms of flavour intensity, but if you appreciate bold Nyonya cooking, this one will not disappoint.
Address: 100, Jln Merdeka, Taman Melaka Raya, 75000 Melaka
Opening Hours: Open Daily, 11:30am – 9:30pm
3. Sua.Sana at Bunga Raya Kg Jawa
Image Source: Sua.Sana
Sua.Sana sits a little off the beaten tourist trail, which is actually one of its appeals. Located in the Bunga Raya Kg Jawa area, this spot draws a loyal following of diners who prefer a slightly more relaxed and neighbourhood-style dining experience. The crowd here tends to be a good mix of locals and in-the-know visitors, which is always a promising sign.
The cooking at Sua.Sana reflects a genuine understanding of Nyonya flavours. Their curry kapitan, a Peranakan-style chicken curry with a rich, lemongrass-forward gravy, is one of the better versions we have come across in the city. Paired with rice and a side of stir-fried vegetables, it makes for a thoroughly satisfying meal.
Address: 5, Jln. Bunga Raya, Kampung Jawa, 75100 Melaka
Opening Hours: Wednesday to Monday, 12pm – 10pm
Closed: Every Tuesday
4. Jonker 88
Image Source: Jonker 88
You cannot talk about food in Malacca without bringing up Jonker 88. Located right on the famous Jonker Street, this is one of the most well-known spots in the area and attracts long queues, especially on weekends and public holidays. While its fame sometimes invites scepticism, the food here genuinely earns its popularity.
Jonker 88 is best known for its Nyonya cendol and laksa, and both are exceptional. The cendol is made with fresh green rice flour jelly, served in a bowl of thick coconut milk and palm sugar syrup, finished with a generous scoop of red beans. It is an iconic Malaysian dessert done right, and on a warm afternoon after a morning of sightseeing, it is almost impossibly refreshing.
Address: 88, Jalan Hang Jebat, 75200 Melaka
Opening Hours:
Monday to Tuesday & Thursday, 9:30am – 7pm
Wednesday, 9am – 5:30pm
Friday to Sunday, 9:30am – 7:30pm
5. Kopi Harian
Image Source: Kopi Harian
Kopi Harian takes a slightly different approach compared to the full-service Nyonya restaurants on this list. It is more of a casual cafe-style setting, but do not let that fool you. The food here is rooted in Peranakan flavours and done with real care. It is the kind of spot that works well for a lighter meal or a late-morning visit when you are not quite ready for a full sit-down lunch.
The menu leans into Nyonya-influenced comfort food, with items like nasi lemak served with Nyonya-style sambal, and kaya toast made with house-made coconut jam. The kaya here is noticeably different from the store-bought versions you might be used to, with a silkier texture and a more pronounced pandan fragrance.
Address: 61, Jalan Hang Jebat, 75200 Melaka
Opening Hours: Open Daily, 9am – 5:30pm
6. Restaurant Ole Sayang
Image Source: Restaurant Ole Sayang
Restaurant Ole Sayang has been around long enough to earn the trust of generations of Malacca diners. It is one of the more established names in the city when it comes to traditional Nyonya cooking, and it continues to attract a steady stream of regulars alongside new visitors discovering it for the first time.
The menu is extensive, which can be both exciting and slightly overwhelming if you are visiting for the first time. Some of the standout dishes include the babi pongteh (braised pork with fermented bean paste and potatoes), the assam fish curry, and the pai tee, which are crispy pastry cups filled with a savoury turnip and prawn mixture.
Address: 198 & 199, Taman Melaka Raya, 75000, Melaka
Opening Hours:
Monday to Tuesday, 11:30am – 2:30pm | 6pm – 9:30pm
Thursday to Sunday, 11:30am – 2:30pm | 6pm – 9:30pm
Closed: Every Wednesday
7. The Tingkat
Image Source: The Tingkat
The Tingkat brings a slightly more contemporary presentation to Nyonya cuisine without losing sight of what makes the food special in the first place. The name itself is a nod to the traditional tiered tiffin carrier that has long been part of Malaysian food culture, and the restaurant channels that spirit of careful, considered cooking through its menu.
Dishes at The Tingkat are presented with a little more attention to plating and detail than what you might find at a traditional Nyonya kopitiam, making it a particularly good option for those who appreciate the aesthetics of a meal alongside the taste. That said, the flavours remain grounded in tradition.
Address: Quayside Heritage Centre, 1, Jln Merdeka, Banda Hilir, 75000 Melaka
Opening Hours: Open Daily, 12pm -10pm
Conclusion
Malacca’s Nyonya food scene is one of the richest in the country, and these seven restaurants give you a solid foundation for exploring it. Whether you are drawn to the long-established classics or curious about the more neighbourhood-style spots, there is something here for every kind of food lover making the trip from Singapore.
Planning your trip to Malacca? Consider booking a private taxi from Singapore to Malacca with TaxitoJB.sg for a stress-free and comfortable journey. Skip the hassle of public transport or driving yourself, and arrive ready to eat your way through everything Malacca has to offer.