The definitive guide to the best nasi lemak in Johor Bahru (JB) today

Craving a taste of authentic nasi lemak while exploring Johor Bahru (JB)? We’ve rounded up the city’s finest spots where you can savour this beloved Malaysian classic at its very best.

If there is one thing that unites Malaysians from all walks of life, it is this: any time is a good time for nasi lemak. Be it an early morning meal to kick-start the day, a hearty lunch to power through the afternoon, or a comforting supper shared among friends, nasi lemak never feels out of place. This beloved dish has long transcended the boundaries of breakfast, and has earned its rightful place as a national icon and a symbol of Malaysian food culture.

At its heart, nasi lemak is simple yet deeply satisfying. Each serving typically features coconut rice infused with the aroma of pandan leaves, paired with a generous spoonful of sambal that delivers the perfect balance of heat and sweetness. Add to that a handful of crunchy fried anchovies, roasted peanuts, cucumber slices, and half of a hard-boiled egg, and you have a dish that embodies harmony in both texture and flavour. Some versions even take things a step further, serving it with fried chicken, rendang, sambal squid or fried beef lung.

Its versatility and universal appeal have made nasi lemak a staple across Malaysia, and nowhere is its diversity more evident than in Johor Bahru. The city’s thriving food scene is a melting pot of culinary influences, where traditional flavours meet modern twists. From humble roadside stalls serving classic packets wrapped in banana leaves to trendy cafes reimagining the dish for a contemporary crowd, JB’s nasi lemak offerings are as varied as they are delicious.

In this definitive guide, we explore the very best nasi lemak spots that Johor Bahru has to offer today. This curated list will lead you to the most satisfying plates in town.

While you’re at it, don’t miss our guide to the top nasi lemak spots across KL and Selangor for more must-try favourites.

(Hero and feature images credit: Instagram/ @vel.eats.kl & hazeldiary_)

Where to go for the best nasi lemak in Johor Bahru (JB) today

Dining 10 best places for nasi kandar in Penang today

Dining 8 best lok-lok spots in JB (Johor Bahru) for your next supper craving

1 /8

Ask any Johorean where to find the best nasi lemak in town, and chances are Alang Tunggal Nasi Lemak Ayam Goreng Berempah will come up more than once. This long-time local favourite is known for serving one of the most satisfying versions of nasi lemak around. Once a humble eatery that weathered the difficulties of the pandemic thanks to its loyal patrons, it now sits conveniently along Jalan Tun Abdul Razak Susur.

The star attraction here is undoubtedly the nasi lemak ayam goreng berempah. The coconut rice is soft and aromatic, perfectly complementing the crispy, flavour-packed fried chicken that’s marinated with a blend of spices. Each plate is completed with a fried egg, peanuts, anchovies and a generous serving of sambal that ties everything together beautifully. For the true fans, the extra crispy chicken bits, known as kerak, are a must-try indulgence.

Operating hours: 7 AM – 2.30 PM (Sundays to Thursdays) | 7 AM – 3 PM (Fridays only, closed on Saturdays)

(Image credit: Instagram/ @coco.ate.dis)

2 /8

If you fancy something a little different from the usual, Nasi Lemak Telur Bungkus Asiah Power is the place to be. Here, your nasi lemak comes beautifully wrapped in an omelette. The combination of soft egg and rice works wonderfully with the rich sambal and array of sides on offer.

Their menu extends well beyond the classic version, featuring enticing options such as sambal ikan bakar, prawns, squid and other seafood favourites. Open only in the evenings, it’s a popular supper spot among locals craving a hearty late-night meal.

Operating hours: 6.30 PM – 1 AM (closed on Wednesdays)

(Image credit: Instagram/ @mc.kalay_2858)

3 /8

Don’t be fooled by its spooky name. Nasi Lemak Hantu in Taman Pelangi is one of Johor Bahru’s most vibrant and fun nasi lemak spots. The restaurant’s bright green neon theme and quirky ghost mascot make it instantly recognisable, and its creative branding is matched by the quality of its food.

The menu features familiar favourites like nasi lemak ayam goreng and ayam rendang, but what really keeps people talking is the nasi lemak ayam cili api. True to its name, the heat level here can be intense. Regulars praise both the bold flavours and the consistency of the dishes, proving that the hype is well deserved.

Operating hours: 5.30 PM – 1.30 AM (Tuesdays to Thursdays, closed on Mondays) | 5.30 PM – 2 AM (Fridays to Sundays)

(Image credit: Instagram/ @nasilemakhantu)

4 /8

For over a decade, Restoran Serai Kampung has been a go-to destination for comforting, home-style Malaysian food in Johor Bahru. Their nasi lemak ayam berempah has built a devoted following for good reason. The rice is light and fluffy, cooked with the right balance of coconut richness, and served with crispy spiced chicken that’s full of flavour.

Their sambal deserves special mention too, with a complex blend of sweetness, spice and tang that complements the dish perfectly. Everything is cooked with care and consistency, which explains why customers keep coming back for more.

Operating hours: 7 AM – 10 PM (opens daily)

(Image credit: Instagram/ @nimbuschetta)

5 /8

Located slightly outside Johor Bahru in Pasir Gudang, Nasi Lemak Utara is well worth the short drive. This modest stall is a hidden gem loved for its authentic banana leaf-wrapped nasi lemak. Each packet is filled with pandan-scented rice, spicy sambal, roasted peanuts, anchovies, cucumber slices and a quarter of a boiled egg — all for just RM2.

The portion may be small, but the taste is full of character. Its nostalgic presentation and affordable price make it especially popular among locals looking for a quick, satisfying breakfast on the go. Sometimes, the simplest dishes really are the best.

Operating hours: 6.15 AM – 1 PM (closed on Mondays)

(Image credit: Instagram/ @nasilemakutara_official)

6 /8

Yummy Nasi Lemak House has become something of a culinary landmark in Johor Bahru. Located along Jalan Dato Sulaiman, this well-loved restaurant is a popular recommendation among locals who know their food. The name doesn’t lie, their nasi lemak truly lives up to its ‘yummy’ reputation.

Their standard version comes with all the essentials, including fragrant coconut rice, crispy papadom, peanuts, sambal and a fried egg. Diners can also choose from a variety of proteins such as ayam goreng berempah or ayam rendang. What sets this place apart is its unique flavour profile, which draws influence from both Indian and Indonesian cuisines, resulting in a distinct taste.

Operating hours: 8.30 AM – 3 PM (closed on Wednesdays)

(Image credit: Instagram/ @memoirsoffood)

7 /8

Despite its unusual name, Nasi Lemak Wak Kentut has earned legendary status among Johor foodies. Located in Kulai, this bustling spot consistently draws crowds for its affordable nasi lemak and generous portions. With over five thousand glowing reviews online, it’s clear this eatery has struck a winning formula.

Prices start at just RM3.50 for a basic set, and you can customise your meal with sides such as fried chicken, squid or a sunny-side-up egg. The fried chicken, in particular, is a standout. Crisp on the outside, juicy on the inside and packed with flavour. The sambal leans toward the sweeter side, offering a pleasant contrast to the savoury elements on the plate.

Operating hours: 3 PM – 11.45 PM (opens daily)

(Image credit: Instagram/ @buttersuweet)

8 /8

Warung Nasi Lemak C.I.Q Kg Melayu keeps tradition alive with its nostalgic banana leaf-wrapped nasi lemak. A favourite among night owls, the stall stays open until the early hours of the morning, serving warm, comforting plates to those craving a late-night bite.

Each serving starts from RM3 and comes with coconut rice, omelette, sambal, anchovies and peanuts. Diners can then choose from an impressive variety of add-ons including rendang, sambal shrimp, fried beef lung, fish or fried chicken.

Operating hours: 10.30 PM – 4 AM (closed on Wednesdays to Fridays)

(Image credit: Instagram/ @olympic.yangyang)