Best Nasi Lemak in Johor Bahru

Nasi Lemak is Malaysia's unofficial national dish, and in Johor Bahru, it is defined by fragrant coconut-infused rice served with a spicy, slightly sweet sambal, crispy anchovies, peanuts, cucumber, and a hard-boiled egg. The most popular variation is **Nasi Lemak Ayam Goreng Berempah**, where the rice is paired with chicken deep-fried in a complex crust of lemongrass, ginger, and turmeric. Order it as **"nasi lemak ayam"** or **"nasi lemak biasa"** (regular). Look for rice that is fluffy and distinctively coconut-scented, rather than clumped or oily. Expect to pay RM 3–15 depending on the setting and choice of protein.

Nasi Lemak · say “Nasi Lemak” ·

How this ranking works

Guide score ✕ verified reader stamps ✕ critic notes. External reviews are linked, never copied.

What to order

·

Why locals care

Nasi Lemak is Malaysia's unofficial national dish, and in Johor Bahru, it is defined by fragrant coconut-infused rice served with a spicy, slightly sweet sambal, crispy anchovies, peanuts, cucumber, and a hard-boiled egg. The most popular variation is **Nasi Lemak Ayam Goreng Berempah**, where the rice is paired with chicken deep-fried in a complex crust of lemongrass, ginger, and turmeric. Order it as **"nasi lemak ayam"** or **"nasi lemak biasa"** (regular). Look for rice that is fluffy and distinctively coconut-scented, rather than clumped or oily. Expect to pay RM 3–15 depending on the setting and choice of protein.

The ranking · 20 stops

Where to eat Nasi Lemak

10.0/ 10

Nasi Lemak Wak Kentut

0 stamped

Order:

Verdict
Despite the humorous name, this is a serious contender for the best fried chicken. Their "double-fried" method ensures an incredibly crispy skin while keeping the meat juicy.Kulai/JB
Queue
Go
10:00–13:00.
Price
$
Dietary
Stamp availableGoogle Maps
20.0/ 10

Nasi Lemak @ Warung Saga

0 stamped

Order:

Verdict
Authentic home-cooked style, best enjoyed in the morning.Kampung Mahmoodiah
Queue
Go
Price
Dietary
Stamp availableGoogle Maps
30.0/ 10

Restoran Serai Kampung

0 stamped

Order:

Verdict
Known for its home-style Malay cooking. Their sambal is particularly complex, using a blend of spices that have been perfected over a decade.Taman Kebun Teh
Queue
Go
08:00–11:00.
Price
$$
Dietary
Stamp availableGoogle Maps
40.0/ 10

Nasi Lemak @ JB Sentral Area

0 stamped

Order:

Verdict
Ideal for travelers on the move; look for the most crowded stall near the bridge.City Center
Queue
Go
Price
Dietary
Stamp availableGoogle Maps
50.0/ 10

Nasi Lemak @ Selera Johor

0 stamped

Order:

Verdict
Reliable, traditional version within the Larkin food collective.Plaza Larkin
Queue
Go
Price
Dietary
Stamp availableGoogle Maps
60.0/ 10

Warung Kak Rose

0 stamped

Order:

Verdict
Known for its generous portions and very spicy sambal belacan accompaniment.Taman Adda Heights
Queue
Go
09:00–12:00.
Price
$
Dietary
Stamp availableGoogle Maps
70.0/ 10

Nasi Lemak Cikgu

0 stamped

Order:

Verdict
Popular among office workers in the Molek area for its consistent flavor and efficient service.Taman Molek
Queue
Go
Breakfast hours.
Price
$
Dietary
Stamp availableGoogle Maps
80.0/ 10

Tudong Saji

0 stamped

Order:

Verdict
Known for its generous portions and authentic Malay village vibe. The rendang is highly recommended as a side.Larkin
Queue
Go
07:30–10:00; popular for a traditional breakfast.
Price
$
Dietary
Stamp availableGoogle Maps
90.0/ 10

Warung Mahmoodiah

0 stamped

Order:

Verdict
A humble roadside stall that is always packed with locals. Their fried chicken is traditional Malay style—simple, flavorful, and not overly oily.Kampung Mahmoodiah
Queue
Go
08:00–11:00.
Price
$
Dietary
Stamp availableGoogle Maps
100.0/ 10

Nasi Lemak @ Bumbu Asli

0 stamped

Order:

Verdict
High-quality ingredients and a particularly fragrant coconut rice.Taman Kolam Air
Queue
Go
Price
Dietary
Stamp availableGoogle Maps
110.0/ 10

Nasi Lemak Telur Bungkus Asiah Power

0 stamped

Order:

Verdict
Famous for the "Telur Bungkus" (rice wrapped in an omelette), which adds a rich layer of flavor and texture to the coconut rice.City Center
Queue
Go
20:00–00:00; a classic supper destination.
Price
$
Dietary
Stamp availableGoogle Maps
120.0/ 10

Restoran Mak Mah

0 stamped

Order:

Verdict
Traditional Malay food specialist, excellent nasi lemak sets.Kota Tinggi/JB
Queue
Go
Price
Dietary
Stamp availableGoogle Maps
130.0/ 10

Nasi Lemak @ The Jiran Cafe

0 stamped

Order:

Verdict
Modern presentation with traditional flavors, excellent fried chicken.Taman Melodies
Queue
Go
Price
Dietary
Stamp availableGoogle Maps
140.0/ 10

Nasi Lemak @ ZZ Sup Tulang

0 stamped

Order:

Verdict
Their Nasi Lemak is a robust version, often paired with their famous bone marrow soup side.Kampung Bahru
Queue
Go
Price
Dietary
Stamp availableGoogle Maps
150.0/ 10

Alang Tunggal Nasi Lemak

0 stamped

Order:

Verdict
Widely cited as the best Nasi Lemak Ayam Goreng Berempah in the city center. The chicken is always freshly fried and the sambal has the perfect balance of heat and sweetness.Pusat Bandar
Queue
Go
08:30–12:00; popular with locals, so expect a queue during peak breakfast hours.
Price
$
Dietary
Stamp availableGoogle Maps
160.0/ 10

Yummy Nasi Lemak House

0 stamped

Order:

Verdict
A legendary institution in JB known for its consistent quality. Their rice is particularly fragrant, and the addition of papadom to the plate is a signature touch.Taman Century
Queue
Go
10:00–14:00.
Price
$$
Dietary
Stamp availableGoogle Maps
170.0/ 10

Nasi Lemak @ Mount Austin Area

0 stamped

Order:

Verdict
Good for evening supper while exploring the Mount Austin nightlife.Mount Austin
Queue
Go
Price
Dietary
Stamp availableGoogle Maps
180.0/ 10

Restoran Mana Lagi

0 stamped

Order:

Verdict
A massive, bustling eatery where the "customization" is king. You can choose from dozens of side dishes to accompany your coconut rice.Taman Perling
Queue
Go
08:00–12:00.
Price
$
Dietary
Stamp availableGoogle Maps
190.0/ 10

Nasi Lemak Hantu

0 stamped

Order:

Verdict
Famous for its "Spicy Level" options and its modern, trendy vibe. The **Nasi Lemak Ayam Cili Api** is the star for those who crave intense heat.Taman Pelangi
Queue
Go
19:00–22:00; it's a popular night spot.
Price
$$
Dietary
Stamp availableGoogle Maps
200.0/ 10

Charcoal Sutera

0 stamped

Order:

Verdict
Offers a more refined, cafe-style Nasi Lemak using Basmathi rice, which is lighter and more aromatic.Taman Sutera Utama
Queue
Go
09:00–12:00.
Price
$$
Dietary
Stamp availableGoogle Maps

Decide at a glance

Worth a meal slot?

Top score

0.0 / 10

Verified venues

20 stops

Per meal

Heads up

None known

Smaller context

Food near POIs

Bazar Karat

Bazar Karat

Best nearby foods: Signature order

Pairs naturally with this food stop.

Sultan Abu Bakar State Mosque

Sultan Abu Bakar State Mosque

Best nearby foods: Signature order

Pairs naturally with this food stop.

KSL City Mall

KSL City Mall

Best nearby foods: Signature order

Pairs naturally with this food stop.

Challenges live in the app

Collect the dish stamp, submit proof, and earn XP from the mobile app after you choose a stop.

Have a dietary preference? We will surface relevant reports first.

Be the first to post a queue update or order tip in f/nasi-lemak.

Is the queue moving fast right now?