Let’s Try Some of The Best Nasi Lemak in Johor Bahru!

Share article:

Nasi lemak is a Malaysian staple and a crowd favorite when it comes to local dishes. Are you from Johor or planning to visit Johor anytime soon? If yes, don’t forget to try some of the best nasi lemak in Johor Bahru!

1. Nasi Lemak Wak Kentut

Image credits: @peh_chai, @gchterry, @auntygracekitchen, @are_peace97

There is no problem finding this shop because it’s the talk of the town! Nasi Lemak Wak Kentut is considered the best nasi lemak with fried chicken in Johor and even in Malaysia! Its quality can be seen in the number of customers who are clamoring to order nasi lemak.

The sambal is considered ordinary, but the strength of Wak Kentut’s nasi lemak is the aroma and flavor of the rice as well as the crunchiness of the fried chicken which is amazing.

In addition to fried chicken, there’s also otak-otak that can be eaten with nasi lemak. Even though it’s not as good as Gelang Patah or Muar, it’s still the best in its class. It doesn’t hurt to try this nasi lemak and don’t be fooled by its name.

Address: Various locations in JB.

Contact: Contact respective outlets.

2. Restoran Mana Lagi

Image credits: @nardahmad, @restoranmanalagi_80, @norafoodie_jaybee, Johor Kaki

If you like nasi lemak with an array of side dishes, also known as nasi lemak berlauk, look no further than Restoran Mana Lagi. Be prepared for queues lining up even before the restaurant opens its shutters! 

This self-service restaurant has an array of side dishes to choose from to go with your nasi lemak such as sotong sambal, beef rendang, quail eggs on skewers and many more. 

Address: 569, Jalan Persisiran Perling 1, Taman Perling, 81200 Johor Bahru, Johor.
Contact: +6019-748 8350

3. Coconut Milk Cafe

Image credits: @mralini, Makan Angin Jalan-jalan Cuti-cuti, @jimmyfooddiary, maQan

A good place to eat in Johor Bahru, which is Coconut Milk Cafe, is located in Adda Heights, but the location is a bit far from Johor Bahru city centre or from Nusajaya. The location is about 19km from the city and 25km from Nusajaya.

The nasi lemak stands up to the cafe’s name and sells like hotcakes! Take your pick of side dishes like fried squid and chicken, prawn sambal, rendang chicken and more. To compliment the nasi lemak, sip on their equally famous coconut shake.

Address: Jln Adda 3/1, Adda Heights, 81100 Johor Bahru, Johor.

Contact: +6012-727 7734

4. Yellow Corner Nasi Lemak

Image credits: Xploring Johor, Foursquare, FB – Amirul Adli, FB – Yellow Corner Restaurant

Located in a house, Yellow Corner Nasi Lemak is famous for its turmeric-laced nasi lemak (the name of the restaurant is a clear indicator of the colour of the nasi lemak). On weekends, this place is packed to the rafters with customers enjoying a hearty plate of nasi lemak.

Their signature dish is their nasi lemak with fried chicken. The sambal is slightly on the spicier side so for those who can’t stomach the heat, make sure you have a cold drink nearby!

Address: 215, Jalan Pinang 1, Taman Kota Kulai, 81000 Kulai, Johor.

Contact: +6016-730 3006

5. Warung Zai Nasi Lemak

Image credits: FB – Warung Zai Nasi Lemak Low Piak, @matdwen

Warung Zai Nasi Lemak is a favorite breakfast spot for those around Batu Pahat. Also available for lunch, the best selling nasi lemak is a real crowd pleaser! Named after the owner herself, this restaurant has been around for more than 30 years.

The sambal is balanced with its sweet and spicy flavors. The go-to side dish for the nasi lemak is definitely fried chicken. Crispy on the outside and juicy on the inside, nasi lemak can’t get any better than this!

Address: Taman Nira, 83000 Batu Pahat, Johor.

Contact: +6012-757 0548

6. Simple Nasi Lemak

Image credits: @juliuslim, @bob_yp, Foursquare, Twitter

As the name of this open-air restaurant suggests, you’ll be promised authentic nasi lemak to bring back fond memories of Malaysia’s favorite dish. Open in the evening, enjoy a plate of steaming nasi lemak in Johor Bahru while listening to a live band!

Address: Jalan Dato Abdullah Tahir, Taman Abad, 80300 Johor Bahru, Johor.

7. Yummy Nasi Lemak House

Image credits: @fm920, @yummypuff_yummynasilemak, TripAdvisor, JB City Guide

Serving ONLY nasi lemak, this restaurant will definitely satisfy your craving if you’re around JB. Not to mention, the authentic Indonesian flavors are injected into the nasi lemak through their side dish of rendang chicken. 

Address: 104, Jalan Dato Sulaiman, Taman Abad, 80250 Johor Bahru, Johor.

Contact: +607-332 9375

8. Mughni Saujana Cafe

Image credits: @datullia, @jmr_bhr

The next best breakfast place with nasi lemak in Johor Bahru is Mughni Saujana Cafe. Judging from a distance, it’s just an ordinary stall. However, the number of customers is quite extraordinary.

What attracts customers here is the nasi lemak. The sauteed sambal is thick and has enough flavor without being too spicy. In fact, the sambal sotong is one of the main choices of customers.

Chicken rendang, quail egg sambal, ayam berempah, and fried cow lungs are also delicious. If you want to come here, we suggest you come early, otherwise the available side dishes will run out. People are willing to stand in long queues just to enjoy Mughni Saujana Cafe’s nasi lemak. It’s not difficult to find Mughni Saujana Cafe which is located next to the Johor Chief Minister’s residence.

Address: 8, Jalan Abdul Rahman Andak, Bandar Johor Bahru, 80100 Johor Bahru, Johor.

9. Nasi Lemak Anggerik

Image credits: FB – Nasi Lemak Kukus Anggerik R & R, travelmalaysia.me, Foursquare

Famous for their nasi lemak berlauk, Nasi Lemak Anggerik is crowded in the evenings with throngs of faithful customers. You can choose from a selection of Ayam Masak Merah, Rendang Kambing and many more delicious sides.

The rice is rich with the taste of coconut milk with incredibly tasty sides. This famous spot for Nasi Lemak in Johor Bahru pretty affordable too.

Address: Various locations in JB.

Contact: Contact respective outlets.

Written by Kartini Kannan

Follow Malaysia Food and Travel for DAILY awesome content on Food, Travel, Fun hot spots in Malaysia! Click here for more!