Few dishes are as closely associated with Malaysia as nasi lemak. What began as a humble breakfast dish has evolved into an all-day favourite enjoyed for breakfast, lunch, dinner and even supper. A great plate of nasi lemak comes down to several key elements: fragrant coconut rice, a well-balanced sambal, crispy anchovies, roasted peanuts and a protein that ties everything together.
Johor Bahru is home to countless nasi lemak stalls, restaurants and cafés, each with its own interpretation of the national dish. Some specialise in crispy ayam goreng berempah, while others are known for fiery sambal, grilled seafood or generous portions.
Whether you prefer traditional Malay-style nasi lemak or modern versions with unique toppings, these are some of the best nasi lemak spots in Johor Bahru.
| Restaurant | Best For | Highlights | Address | Contact |
| Alang Tunggal Nasi Lemak Ayam Goreng Berempah | Best overall nasi lemak | Fragrant rice and famous spiced fried chicken | 139C Jalan Tun Abdul Razak Susur 1/1 | +6019 786 5918 |
| Yummy Nasi Lemak House | Best nasi lemak with variety | Multiple protein options and popular sambal | Jalan Dato Sulaiman | Check latest details |
| Nasi Lemak Hantu | Best spicy nasi lemak | Ayam cili api and bold sambal flavours | Taman Pelangi | Check latest details |
| Nasi Lemak Hussain | Best traditional breakfast | Classic nasi lemak and local breakfast favourites | Bandar Baru Uda | – |
| Nasi Lemak Ondeng Basmathi | Best premium rice option | Basmathi nasi lemak with modern presentation | Taman Molek | +6011 3681 6523 |
| Pokok Cerry Nasi Lemak | Best local favourite | Long-running JB nasi lemak institution | Kampung Mahmoodiah | – |
| Restoran Mana Lagi | Best generous portions | Large servings and extensive menu | Taman Perling | +6019 748 8350 |
| Nasi Lemak Al-Aisy | Best grilled protein nasi lemak | Smoky grilled meats and flavourful sambal | Johor Bahru | Check latest details |
1. Alang Tunggal Nasi Lemak Ayam Goreng Berempah
If you ask regular JB food hunters where to find a consistently excellent plate of nasi lemak, Alang Tunggal is one of the names that comes up most frequently. It has been highlighted by several food publications as one of the top nasi lemak destinations in Johor Bahru.
The star attraction is the ayam goreng berempah. The chicken is well-seasoned, crispy on the outside and pairs beautifully with the fragrant coconut rice. The sambal leans slightly sweet while still delivering enough heat to satisfy most diners.
Address: 139C, Jalan Tun Abdul Razak Susur 1/1, Pusat Bandar, 80000 Johor Bahru
Contact: +6019 786 5918
2. Yummy Nasi Lemak House
Yummy Nasi Lemak House has become something of a JB institution. Food writers and local diners frequently place it among the best nasi lemak restaurants in the city.
One reason for its popularity is the variety. Beyond the classic version, diners can choose from ayam goreng, ayam goreng berempah, rendang and other protein options. The sambal is particularly well-regarded, while the rice remains fluffy and aromatic.
Many visitors from Singapore specifically make the trip for a meal here.
Address: Jalan Dato Sulaiman, Taman Abad, Johor Bahru
3. Nasi lemak Hantu
Nasi Lemak Hantu has become famous for its distinctive branding and bold flavours. The restaurant is especially known for its Ayam Cili Api variation, which has attracted a loyal following among spice lovers.
Its sambal packs considerably more heat than many traditional versions, making it a popular choice for diners who enjoy stronger flavours. Despite the playful name, the food itself is taken very seriously by regular customers.
Address: 141, Jalan Sri Pelangi, Taman Pelangi, 80400 Johor Bahru
4. Nasi Lemak Hussain
For a more traditional breakfast experience, Nasi Lemak Hussain remains a favourite among locals in Bandar Baru Uda. The focus here is less on gimmicks and more on getting the fundamentals right.
Expect fragrant rice, well-balanced sambal and classic nasi lemak accompaniments. It is the type of place where many customers have been returning for years because the flavours remain familiar and dependable.
Address: 60, Jalan Padi 2, Bandar Baru Uda, 81200 Johor Bahru
5. Nasi Lemak Ondeng Basmathi
Most nasi lemak is made using regular rice, but Nasi Lemak Ondeng Basmathi offers something slightly different. As the name suggests, it uses basmati rice, resulting in a lighter texture and distinctive aroma.
The restaurant has developed a following among diners looking for a more premium take on nasi lemak. The presentation is often more modern, while the flavours remain recognisably Malaysian.
Address: 9, Jalan Molek 2/3, Taman Molek, 81100 Johor Bahru
Contact: +6011 3681 6523
6. Pokok Cerry Nasi Lemak
Located in Kampung Mahmoodiah, Pokok Cerry Nasi Lemak is one of the better-known traditional nasi lemak spots in Johor Bahru. Many locals regard it as a long-running favourite and a reliable place for an authentic nasi lemak experience.
The restaurant focuses on classic flavours and traditional preparation methods, making it a good option for those seeking a more old-school version of the dish.
Address: 23, Jalan Inche Besar Zubaidah, Kampung Mahmoodiah, 80100 Johor Bahru
7. Restoran Mana Lagi
Restoran Mana Lagi has earned a reputation for generous portions and satisfying comfort food. It regularly appears on Johor food roundups thanks to its substantial servings and loyal customer base.
For diners with a larger appetite, this is one of the better places to enjoy nasi lemak without feeling short-changed.
Address: 569, Jalan Persisiran Perling 1, Taman Perling, 81200 Johor Bahru
Contact: +6019 748 8350
8. Nasi Lemak Al-Aisy
Nasi Lemak Al-Aisy has gained attention for combining traditional nasi lemak with smoky grilled proteins. Food reviewers frequently praise the grilled chicken and other proteins, which add another layer of flavour beyond the usual fried options.
Its sambal is also distinctive, offering a savoury profile that works particularly well with the grilled meats.
Address: Johor Bahru
What Makes a Great Nasi Lemak?
A truly great nasi lemak starts with the rice. It should be fragrant with coconut milk and pandan, fluffy rather than mushy, and flavourful enough to enjoy on its own.
The sambal is equally important. Some versions lean sweeter, while others are spicier or more savoury. The best versions achieve a balance between sweetness, spice and umami. Finally, the accompaniments — whether fried chicken, rendang, squid or grilled seafood — should complement rather than overpower the rice.
Frequently Asked Questions About Nasi Lemak in JB
Which nasi lemak is most famous in Johor Bahru?
Yummy Nasi Lemak House, Alang Tunggal Nasi Lemak Ayam Goreng Berempah and Nasi Lemak Hantu are among the most frequently recommended names in food guides and local recommendations.
Where can I find spicy nasi lemak in JB?
Nasi Lemak Hantu is particularly well known for its spicier sambal and Ayam Cili Api offerings.
Which nasi lemak is closest to the checkpoint?
Alang Tunggal Nasi Lemak Ayam Goreng Berempah, Pokok Cerry Nasi Lemak and Nasi Lemak Street Corner are among the more centrally located options near downtown Johor Bahru.
What is the best nasi lemak for first-time visitors?
Alang Tunggal and Yummy Nasi Lemak House are excellent starting points because they consistently appear in JB nasi lemak recommendations and appeal to a wide range of tastes.
Final Thoughts
Johor Bahru offers no shortage of excellent nasi lemak. For many diners, Alang Tunggal Nasi Lemak Ayam Goreng Berempah remains the benchmark thanks to its fragrant rice and outstanding fried chicken. Yummy Nasi Lemak House is a close contender for those who enjoy variety, while Nasi Lemak Hantu is ideal for spice lovers.
Whether you prefer traditional Malay-style nasi lemak, premium basmati rice versions or modern interpretations with grilled proteins, these restaurants represent some of the best nasi lemak experiences that Johor Bahru has to offer.
