Leo Palace New Wing by Oca Host

The theatrical dining room is quite stunning, and the chef adds drama to local favourites with modern techniques and meticulous plating. His "Tour of Malaysia" menu celebrates the breadth and depth of the country's culinary heritage – even more enjoyable with cocktail and wine pairings. Consider ordering the add-on abalone Lawas rice – creamy Sarawakian heirloom rice topped with abalone cubes, briny caviar and a dash of kaffir lime oil.

Dewakan means “food from God”, and chef Darren Teoh crafts a heavenly dining experience that is Malaysian down to its very core. Every ingredient is locally sourced; even the dinnerware is handmade by local artists. The tasting menu features many items that are fermented or dry-aged in-house, alongside seasonal fruits and herbs. Stunningly located on the 48th floor, diners enjoy jaw-dropping city views.

What started as a humble food stall back in 1949 is now a household name, famous for its beef noodles in soup or dressed in an aromatic sauce. Choose between ribbon rice noodles, rice vermicelli and thin, bouncy Hakka noodles. In addition to the signature springy beef meatballs and sliced beef, the thickly sliced beef tripe is prized for its tender texture and rich flavours – all perfectly complemented by the home-made chilli sauce.

What began as a street stall 10 years ago that shot to local fame now occupies two shop floors on the street corner. Red lanterns adorn the ceilings, and large photos cover the walls like wallpaper. Chinese vintage gadgets, like an abacus, decorate the interior. Lala means “clams” in Malay, and a bowl of flavoursome lala bihun with prawns is a must. The broth, meanwhile, is aromatic with Chinese yellow wine and ginger. Portions are generous.

Tucked inside an office building, this upmarket restaurant serves Thai dishes rooted in tradition but with creative twists and stylish plating. Chef Noom, who also owns Chim by Siam Wisdom, in Bangkok, devises two multicourse tasting menus that change every season. Quality ingredients from Japan are used in conjunction with local spices, fruit and vegetables. The Lost Recipe is a 200-year-old variation of tom yum with nicely balanced flavours.

Since 1938, this household name has been hugely popular among the locals for its famous Hainanese chicken rice. Two kinds of chicken are on offer – “veggie farm” chicken with leaner, firmer flesh and a free-range version with fattier, softer meat. Barbecue meats, such as roast pork belly that boasts crispy skin and alternate layers of fat and lean meat, are also bestsellers. Order crispy, juicy Ipoh bean sprouts to go with the rice.

Named after a traditional Malaysian game, Congkak is located in residential Jalan Beremi, not far from the city’s bustling central district. The restaurant is an expression of national pride and identity serving what visitors would deem as exotic, but are classics for locals. The most popular dish, the nasi ambeng platter, offers a multitude of textures and combinations of spicy, sweet and savoury flavours that go nicely with sambal. Different serving size is available to suit for your party size.