Five hundred years of Portuguese, Dutch, Chinese, and Malay influence compressed into a small city on the Strait of Malacca. The food here doesn't exist anywhere else — and that's the point.
Melaka is Nyonya territory. The Peranakan community — descendants of Chinese traders who married local Malay women — has been cooking here for generations, and the Melaka style is distinct from Penang's. Sweeter. More coconut milk. Less tamarind, more palm sugar. The laksa here is coconut-based where Penang's is sour and clear. Both are correct. Both will start arguments.
A proper Melaka Nyonya meal includes pongteh (braised pork with fermented bean paste and potatoes), ayam buah keluak (chicken braised with the notoriously pungent black keluak nut — earthy, almost chocolatey, and unlike anything else in Southeast Asian cooking), and cendol for dessert — the local version is heavy on the palm sugar and the coconut milk, which is exactly how it should be.
Friday through Sunday evenings, Jonker Street (Jalan Hang Jebat) closes to traffic and becomes a night market that draws eaters from Kuala Lumpur and Singapore for the weekend. The usual hawker suspects — chicken rice balls, fried oyster omelette, satay — plus Nyonya kuih sold from trays, fresh sugarcane juice, and the famous Jonker 88 cendol, which has its own queue management system. Is it the best cendol in Melaka? It's the most famous. The one down the side street with no sign might be better. We'll take you to both.
Melaka's version of Hainanese chicken rice rolls the rice into Ping-Pong-ball spheres instead of serving it loose. The rice is cooked in chicken fat and pandan, then shaped while hot. It's a texture thing — denser, more satisfying, and better at soaking up the chilli sauce and ginger paste that come alongside.
Chung Wah at the end of Jonker Street is the one we send people to. It opens early, the queue forms fast, and when the chicken runs out they close — usually before 2 p.m. Go before 11 a.m. Famosa, the other famous name, has longer hours but the rice balls are less consistent. Chung Wah also understands that the chicken needs to come out of an ice bath, which is the detail most people overlook.
The Portuguese arrived in Melaka in 1511. Their descendants — the Kristang people — still live in Ujong Pasir, a neighbourhood on the coast known as the Portuguese Settlement. The food here is Eurasian: Portuguese techniques and spices (vinegar, chilli, garlic, turmeric) applied to Malaysian ingredients.
Devil curry is the signature — a fiery, vinegar-laced curry made with dried chillies, mustard seeds, and whatever meat is available. It's traditionally a Christmas dish but the restaurants serve it year-round. The baked fish (ikan bakar Portuguese style) comes whole, split, rubbed with a spice paste, and grilled over charcoal. It is not subtle and it is not supposed to be.
Where we eat: Restoran De Lisbon for the devil curry and the baked fish — a family operation with plastic chairs and paper napkins and no reason to change a thing. Restoran San Pedro for the seafood rice (a distant cousin of Portuguese arroz de marisco) and the debal curry, which is what devil curry is called in Kristang homes.
Satay celup is Melaka's answer to steamboat — skewers of raw ingredients (prawns, quail eggs, cockles, tofu, vegetables, various processed seafood items of uncertain provenance) dunked into a communal pot of boiling satay sauce. The sauce is peanut-based, thick, and gets more flavourful as more people cook in it. This is not a hygiene concern — the pot boils continuously. It is, however, a commitment: once you start, you keep going.
Capitol Satay Celup is the established name — long queues, consistent quality, and a sauce recipe that hasn't changed in decades. Ban Lee Siang is the local contender, less famous, shorter wait, and some Melakans will tell you the sauce is better. We say: try both, decide for yourself, and don't skip the bread rolls for mopping up the remaining satay sauce at the end.
Melaka is compact. You can eat through the main food offerings in one full day if you pace yourself, though two days lets you go deeper — the Portuguese Settlement deserves its own evening, the Nyonya restaurants require a sit-down meal you won't want to rush, and the morning markets are worth an early start. We most often build Melaka as a one- or two-night add-on to a KL or Penang itinerary. It's three hours from KL by road, four from Penang, and the eating is dense enough that every meal counts.
Whether it's a standalone weekend or part of a multi-city route, we'll build the eating schedule around the food that matters — not the tourist traps on the main strip.
Get in Touch