Best-of Guides Malaysia

The Best Nasi Lemak (and Other Local Breakfasts) in Kuala Lumpur and Penang

9 Restaurants
Breakfast: it's the most important meal of the day, and nowhere is it more true than in Malaysia. Nasi lemak, a national icon, is a must-try staple that's adored across the region. But wait, there's more! From laksa, char kway teow, and bak kut teh, no two breakfasts are the same in Kuala Lumpur and Penang, if you know where to look.
Updated on 01 May 2026

Nasi lemak isn’t just a dish — it’s a national and cultural icon, steeped in the rich traditions of Malay cuisine. Fragrant rice, cooked to perfection in creamy coconut milk and infused with the aroma of pandan leaves, forms the soul of this beloved meal. Widely celebrated as Malaysia’s national dish, nasi lemak is more than just food; it’s a way of life.

You’ll also find it cherished in neighbouring regions like Singapore and southern Thailand, where Malay communities uphold its status as the ultimate breakfast classic. Ready to savor this irresistible delicacy? We’ve scouted the best nasi lemak spots in Kuala Lumpur and Penang for you to explore.

RELATED: Iconic Dishes: Nasi Lemak, the Quintessential Malay Breakfast

Tanglin (Bukit Damansara)
57G, Jalan Medan Setia 1, Bukit Damansara, 50490 Kuala Lumpur
$ · Malaysian

Since 1948, Tanglin (Bukit Damansara) has been a beloved family institution, earning its reputation as a nasi lemak legend. Their signature nasi lemak ayam dara goreng is a symphony of flavours: fluffy, coconut-infused rice meets a rich, spicy sambal tumis that hits all the right notes. The star? Crispy, golden fried chicken that’s juicy, aromatic, and utterly satisfying. Each plate is thoughtfully completed with a velvety boiled egg, crisp cucumber slices, crunchy peanuts, and perfectly fried ikan bilis (dried anchovies). Generous portions, wallet-friendly prices, and a side of nostalgia make every visit a feast worth savoring.

Anak Baba (Brickfields)
159 Jalan Sultan Abdul Samad, Brickfields, 50470 Kuala Lumpur
$ · Malaysian

Nestled in the vibrant heart of Kuala Lumpur’s Little India, this cosy spot has been a go-to for authentic Nyonya cuisine since 2018. Focusing on southern Peranakan flavours, it’s a haven for comfort food lovers, especially those drawn to its celebrated nasi lemak with ayam goreng kunyit (turmeric fried chicken). The coconut rice is the perfect balance of sweetness and fragrance, paired with a fiery, rich sambal. The star of the plate, ayam goreng kunyit, boasts a golden, crispy crust and bold turmeric flavour, while the fresh, crunchy kangkung (water spinach) adds a refreshing contrast. Every dish is crafted with care and served at just the right temperature, making each bite pure satisfaction.

Ali Nasi Lemak Daun Pisang
Sri Weld Food Court, 19 Lebuh Pantai, 10300 George Town
$ · Street Food

At this halal stall, it’s all about nasi lemak presented in its most classic form. Picture this: coconut milk-infused rice, tenderly wrapped in fragrant banana leaves and shaped into a charming triangular cone. Each serving is topped with their signature homemade sambal, a fiery sauce that packs a punch, and your choice of six irresistible toppings. If you’re a spice lover, this bold, flavourful sambal will have you coming back for more.

Rasa Rasa
59 Gat Lebuh Chulia, 10300 George Town
$ · Peranakan

Beyond the compact à la carte menu, the Nyonya combo set is a standout favourite, offering pandan-infused nasi lemak with a variety of tempting toppings. Served in a generous portion on a banana leaf, it’s a feast for both the eyes and the palate. Think fluffy rice crowned with a warm, house-made sambal that strikes the perfect balance of heat, a golden fried egg, crispy anchovies, cool cucumber slices, and more. Every ingredient is thoughtfully prepared, with impeccable textures and flavours coming together in every bite. It’s a dish that truly hits all the right notes.

But Wait, There's More!

Malaysia’s breakfast culture extends well beyond the beloved nasi lemak. Across the country, tables are filled with dishes that reflect its diverse culinary tapestry — from the bright, tangy depth of laksa to the smoky intensity of char kway teow, and the hearty comfort of bak kut teh. For those keen to explore further, here are some noteworthy addresses that showcase the breadth and character of Malaysia’s local breakfasts.

Wan Dao Tou Assam Laksa
1 Jalan Gottlieb, 10350 George Town
$ · Street Food

Now run by the third generation, this long-standing stall continues to draw loyal crowds with a laksa recipe that has been in the family for over five decades. The broth is carefully made, balancing sweetness, tanginess, and gentle heat, and the springy noodles carry the flavours well. Toppings such as cucumber, shallots, and pineapple lend freshness, and flakes of fish add depth — a comforting bowl that remains a local favourite.

Laksalicious
117-117A Jalan Hutton, 10050 George Town
$ · Malaysian

A bright, modern space with a playful edge, this casual eatery stands out for its lively character. As its name suggests, laksa takes centre stage, with two distinct styles on offer. The Nyonya assam laksa delivers a gently spicy, tangy fish broth lifted by aromatic herbs such as mint and torch ginger flower, while the laksa lemak offers a richer, creamier alternative built on coconut milk.

Fook Cheow Cafe
122I Jalan Hutton, 10050 George Town
$ · Noodles

Tucked away on a street corner with modest signage, this unassuming eatery has earned a loyal following over three decades. Open only in the mornings, it is a reliable spot for a simple local breakfast. The signature koay teow th’ng pairs silky rice noodles with a clear, flavourful broth made from hen and pork bones, topped with fish balls, shredded chicken, lettuce and crisp fried garlic.

Bee Hwa Cafe
10 Lebuh Dickens, George Town, 10050 George Town
$ · Malaysian

Founded as a street stall in 1992, this cafe is now managed by the owner alongside her son and daughter. To accommodate diners of different backgrounds, the kitchen uses chicken and seafood in place of pork, resulting in a range of halal Malaysian-Chinese dishes. The char kway teow is a highlight — cook with minced garlic instead of lard, and stir-fried in a house-made soy sauce that leans gently sweet and spicy.

Ah Hei Bak Kut Teh
33A Medan Imbi, Pudu, 55100 Kuala Lumpur
$ · Malaysian

This long-standing shop, with over 30 years of history, begins its day early by preparing bak kut teh from scratch using a blend of 16 Chinese herbs. The broth, though dark in appearance, is richly aromatic and deeply layered in flavour. Served in claypots, it delivers a robust yet well-balanced profile. Diners may choose from a range of pork cuts — including ribs, belly and offal — all gently simmered in the herbal soup, with optional additions such as mushrooms and fried tofu skin.

Select check-in date
S
M
T
W
T
F
S
Rates in USD for 1 night, 1 guest