Food
10 Best Nasi Lemak Spots in Johor For All Foodies To Try Out

Hi Foodie! There’s nothing like a good plate of Nasi Lemak for breakfast, lunch, or even dinner. Whether you’re in the mood for a traditional version or a contemporary twist, these 10 Nasi Lemak spots in Johor will definitely hit the spot!
1. Nasi Lemak Malam Jumaat

Located in the deep alley of an old shop lot in Kota Tinggi, Nasi Lemak Malam Jumaat is where you can dine Nasi Lemak with Giant Sotong and Ayam Goreng Horlick paired well with thick mouthwatering house special sambal in al-fresco style.

Address: Lorong Belakang, Jalan Jaafar, 81900 Kota Tinggi, Johor
Operation Hour: 6pm – 12am (Closed on Monday)
Status: Muslim-owned
Link: Facebook | Instagram
2. Nasi Lemak Atas Bukit

This spot serves Nasi Lemak with 10 types of Sambal. Here you can find side dishes like crispy Sotong, fried chicken, Paru Sambal, Sotong Sambal, Rendang, Kari Kambing and more. You can also catch the sunset while having your dinner here.


Address: Jalan Lampam, Taman Tanjung Puteri, 81700 Pasir Gudang, Johor
Operation Hour: 4:30pm – 10pm (Daily)
Status: Muslim-owned
Link: Facebook
3. Nasi Lemak & Western

This Nasi Lemak spot serves unique Nasi Lemak with Ayam Ros. Located at Taman Damansara Aliff, Nasi Lemak & Western has been operating since January 2025 and has been steadily getting good reviews from customers. They also serve classic Nasi Lemak with fried chicken and Nasi Lemak Rendang Daging.

Address: 62 & 66, Jalan Aliff 5, Taman Damansara Aliff, 81200 Johor Bahru, Johor
Operation Hour: 10am – 10pm (Daily)
Status: Muslim-owned
Link: Facebook | Instagram
4. Warung Nasi Lemak CIQ

This spot is a popular spot for night owl, it open until 2am for dine-in and 4am for delivery. The best part is Warung Nasi Lemak C.I.Q is still maintaining the tradition of wrapping nasi lemak in banana leaves. Starting from RM3, you can get a plate of coconut rice, anchovies, roasted peanuts, their flavourful sambal, and a piece of omelette.

Address: 42-38, Jalan Utama, Kampung Melayu Majidee, 81100 Johor Bahru, Johor
Operation Hour: 10:30pm – 4am (Closed on Sunday)
Status: Muslim-owned
Link: Instagram
5. Nasi Lemak Telur Bungkus Asiah Power

This dinner spot is where you go for Nasi Lemak wrapped in fluffy omelette. Paired Nasi Lemak Telur Bungkus with their variety of Ikan Bakar. Other than Nasi Lemak, they also serve menu like Chicken Chop, Sup Tulang, Mee Goreng and more. If you’re looking to visit, be sure to come early as it only opens until 1am!

Address: Jalan Yahya Awal, Bandar Johor Bahru, 80000 Johor Bahru, Johor
Operation Hour: 6:30pm – 1am (Closed on Wednesday)
Status: Muslim-owned
Link: Facebook
6. Alang Tunggal Nasi Lemak Ayam Goreng Berempah

Located along Jalan Tun Abdul Razak Susur, making it an ideal spot to kick-start your morning. Their signature Nasi Lemak Ayam Goreng Berempah is absolutely a crowd favourite. The fragrant coconut rice is rich, paired with perfectly marinated fried chicken, an egg, anchovies, peanuts, and, of course, sambal. Don’t miss out on the crispy fried chicken kerak!

Address: 139C, Jalan Tun Abdul Razak Susur 1/1, Pusat Bandar, 80000 Johor Bahru
Operation Hour: 7am – 2:30pm (Closed on Saturday)
Status: Muslim-owned
Link: Facebook | Instagram
7. Nasi Lemak Wak Kentut

Located at Kulai, the basic Nasi Lemak set from Set Nasi Lemak Wak Kentut starts at just RM3.50, and you’ll be charged for each side dish you add to your plate. Their tender, crispy fried chicken is lightly battered. The sambal leans toward the sweeter side.

Address: 2130, Jalan Susur Kulai 2, Taman Kulai Besar, 81000 Kulai, Johor
Operation Hour: 3pm – 12:30am (Daily)
Status: Muslim-owned
Link: Facebook | Instagram
8. Nasi Lemak Rosmerah

Located near Public Bank, Nasi Lemak Rosmerah is a popular Nasi Lemak berlauk spot for locals. Their nasi lemak options feature classics like Nasi Lemak Ayam Goreng Berempah, and Nasi Lemak Telur. There’s also other lauk you can choose like Paru sambal, Telur Puyuh sambal, stir-fry veggies and more that pack individually. The sambal here has a tangy flavour making it perfect for those who prefer sour over spicy.

Address: 16, Jalan Ros Merah 3/2, Taman Johor Jaya, 81100 Johor Bahru, Johor
Operation Hour: 5pm – 11pm (Daily)
Status: Muslim-owned
Link: Facebook | Instagram
9. Nasi Lemak Anggerik

Another nasi lemak berlauk place has entered the list! Nasi Lemak Anggerik offers a wide range of nasi lemak options including Sambal Sotong, Rendang Ayam, Paru Sambal and more. If you’re looking to visit, they have 7 branches around Johor.

Branch List:
- Jalan Molek 2/4, Taman Molek
- Jalan Permas, Permas Jaya 10/1
- Jalan Ara 1, Taman Rinting, Masai, Pasir Gudang
- Taman Gaya, Jalan Sasa 5, Ulu Tiram
- Jalan Iadaman 2, Johor Bahru
- Taman Ehsan Jaya
- Taman Johor Jaya, Jalan Anggerik 34 (operating in the morning)
Operation Hour: 5pm – 10pm (Daily)
Status: Muslim-owned
10. Manmila Nasi Lemak Panas

If you’re nearby Kulai, Manmila Nasi Lemak Panas is a must to visit. Their bestseller is certainly the Nasi Lemak crispy fried chicken and sotong celup tepung. The coconut rice is cooked to perfection. Paired with crispy, succulent fried chicken.

Address: LOT 596, 2, JLN RAYA KG MELAYU, Bukit Batu, 81000 kulai, Johor
Operation Hour: 7am – 5pm (Closed on Friday)
Status: Muslim-owned
Link: Instagram
Malaysian’s Favourite Food
Now that we’ve come to and end of our curation of the 10 best Nasi Lemak spots in Johor, which have you tried and which excites you? Keep this list and go on a Nasi Lemak adventure with your friends and family! Bye!
ALSO CHECK OUT: 5 Must-Visit Gelato Spots iIn Johor To Satisfy Your Sweet Tooth
–
We would like to invite you to join our New Telegram Group! We will regularly post about good food, casual promos, giveaways, and interesting findings in Malaysia.