2026 Guide ยท Johor
Updated October 2026 ยท 4 spots
โก Quick answer
The best Nasi Lemak in Johor Bahru is Alang Tunggal Nasi Lemak Ayam Goreng Berempah (Pusat Bandar, Johor Bahru). Also great: Yummy Nasi Lemak House, Nasi Lemak Hantu and Warung Nasi Lemak CIQ Kampung Melayu.
Pusat Bandar, Johor Bahru, Johor
Order: Nasi lemak ayam goreng berempah
The name JB locals throw out first when the 'best nasi lemak in town' argument starts. The spiced fried chicken comes out crackly and aromatic, the sambal has proper bite, and the morning crowd clears it out well before lunch ends.
Taman Abad, Johor Bahru, Johor
Order: Nasi lemak ayam goreng berempah
JB's go-to breakfast nasi lemak, with Indian and Indonesian touches in its sides and a crisp spiced chicken. A regular on every JB nasi lemak round-up and a favourite of Singaporeans crossing for breakfast.
Taman Sri Tebrau, Johor Bahru, Johor
Order: Nasi lemak ayam cili api
As the name says, this one comes alive after dark. It's the late-night go-to for JB supper crowds, and the fiery ayam cili api is what keeps them coming back past midnight.
Kampung Melayu Majidee, Johor Bahru, Johor
Order: Banana-leaf nasi lemak with rendang and fried chicken
A proper midnight warung. Rice comes wrapped in banana leaf and you build your plate from a spread of rendang, paru and sambal sotong. It's cheap and cheerful, and the nocturnal crowd swears by it.
โ ๏ธ Last confirmed before 2025 โ check it is open before you go.
No spots match this halal filter here. Switch to All to see everything.