Guide to Best Nasi Lemak in Kota Kinabalu 2018

Nasi lemak mean”fat rice” is a fragrant rice dish cooked in coconut milk and pandan leaves,  served with sambal, fried crispy anchovies, toasted peanuts,and cucumber  traditionally wrapped with banana leaf. The most important component of Nasi Lemak is the rice and Sambal.
It is commonly found in Malaysia, where it is considered the national dish. Finding a good Nasi lemak at Kota Kinabalu is hard but we at Sabaheats manage to hunted down these few must-go places to have nasi lemak!

Nasi Lemak Tanjung Karang morning Lido Market

Opening hours: 4am to 7.30am

This nasi lemak stall start selling the nasi lemak early in the morning and usually sold out the dishes by 6am. Its rice is fluffy and aromatic, and sambal spicy and runny, pairing it with their side dishes takes it to another level.

tips: Go early, there are few stalls selling nasi lemak but you will see long queue at this stall.


Nasi Lemak Stall at Putatan Tamu

Opening hours: 5am to 10am, Saturday

You will find many Nasi lemak stalls at Putatan Tamu on Saaturday. Price is cheap and wrapped in banana leaf

tips: there are many stalls at Putatan Tamu selling Nasi Lemak, go with the crowd and but from the stall with the lowest queue.


Bits & Bites, Wisma Merdeka

Opening hour: 11.30 am to 6pm

Bits & Bites famous for their traditional Malay Kueh and they also sere good Nasi Lamak wrapped with banana leaf.

bits & Bites

Jasmine Restaurant & Catering, Likas Plaza

opening hours: 7am to 1am

Jasmine Restaurant & Catering sell Nasi lemak from 7am to 10am. Their sambal has a distinctive taste and packs quite the punch best pair with their side dishes.


Kandi 5 Cafe, Metrotown

Opening hours: 8am to 10pm

Kandi 5 cafe famous for their nasi penyet we find their nasi lemak equally good. Nasi lemak is available whole day and price is reasonable

kandi 5

Olde Station, Citymall

Opening hours: 8am to 10pm

The sambal is spicy packed with punch. If you want a more sinful version, go for the Nasi Lemak with fried chicken.

Olde station

Sino taste Kitchen, Plaza 333

Opening hours: 8am to 10pm

Sino kitchen serve sino style nasi lemak. The sambal is sweet and runny and the chicken is marinated with lemon grass and chilli.

Sino Kitchen Nasi Lemak

Nasi Lemak Kaki Lima

Address: Jalan Gunung Bintang, Taman Dai Ming, 88300 Kota Kinabalu, Sabah, Malaysia
Business hours 6AM–8PM
Mrs.Khoo (Founder of Nasi Lemak Kaki Lima) started selling Nasi Lemak way back in 1993 in a five foot way (kaki lima) stall of a local coffee shop in Foh Sang, Kota Kinabalu, Sabah. Beside Nasi Lemak, there are variety of handmade nyonya kueh as well as Chee-Cheong-Fun can be found at her small little stall which located just beside Kedai Kopi Kheng Hin. They open their own shop at Taman Dai Ming

Nasi lemak rendang for breakfast. They also serve mee hoon goreng siam. Not spectacular but good place for nasi lemak 🏠Nasi Lemak Kaki Lima, Taman Dai Ming, Luyang

Pak Din Nasi Lemak

Location: Karamunsing complex (near Singapore chicken rice)

Pak Din Nasi Lemak with recipe from Table no.1 opens at Kompleks Karamunsing food court area at the ground floor. Famous for dishes such as Daging masak kicap (dark sauce beef) , paru sambal, sambal petai and ayam masak berempah.

Garage Kafe

Opening hours: Tuesday to Sunday – 10am to 11pm

Location: Donggongon bypass ( before the Plaza Grand Milleniun Junction)

GPS Location5.9319237N 116.0769188E

Nice little cafe beside Donggongon Bypass. They serve Nasi Lemak Ayam berempah and western food and they gonna serve Sarawak laksa soon too. Nice and simple Kafe and most importantly they have aircond. 

Nasi Lemak

Lucy’s Kitchen Nasi Lemak

Opening hours: 10am to 10pm

Location: Lucy’s Kitchen outlets at Metrotown, Marketplace 88, KGC Tanjung Aru and Imago Mall

Voted as Best Malaysian Food of Sabah Food Award 2016Lucy’s Kitchen serves a good variety of Nasi Lemak. Customers can pick their choice of rice (Nasi Lemak, Nasi Pandan or Nasi Briyani) and pair with their favorite side dish (Rendang, fried chicken, Lamb). The combination is limitless. Delicious Nasi Lemak in a convenient and comfortable place.

nasi lemak

Latest Recipe, Le Meridien Kota Kinabalu

Opening hours:  Ala Carte menu from 10am to 11pm, part of Buffet menu on Friday, Saturday and Sunday at Latest Recipe.

Location: Latest Recipe, Le Meridien Kota Kinabalu

Nasi Lemak by Chef Mizan (Formerly at The Cinamon Place) now serving at Latest recipe. The ayam goreng berempah is hot and delicious pair with beef rendang is a plate of delicious Nasi Lemak.

nasi lemak

Nasi Lemak Monday at Tanjung Ria Kitchen, Hyatt Regency Kinabalu

Opening hours:  Monday 12:00 pm to 2:30 pm, 6:30 pm to 10:00 pm (Part of Buffet menu)

Location: Tanjung Ria Kitchen, Hyatt Regency Kinabalu

GPS Location: 5.985054N 116.0752344E

Tanjung Ria Kitchen at Hyatt Regency Kinabalu set Monday as the Nasi Lemak day where you can find a good variety of dishes to go with Nasi Lemak. The rice (basmati rice) is cook to perfection (grain by grain) with halba and serve on banana leaves. Best serve with beef rendang, fried beef lung (Lidah Buaya)

Nasi Lemak

Nasi Lemak

Nasi Lemak

Nasi Kukus D Garden

Opening hours: open 24 hours!

Location: Chong Thien Vun Park, Kampung Air, 2nd Branch at Plaza Royal Putatan and 3rd Branch at Alam Mesra

Nasi kukus which means “steamed nasi lemak” is another name given to nasi lemak served with steamed rice. Their Sambal is to die for and remember to add Sambal for your order as you won’t get enough of their Sambal. The rice is steam separately in each canister before being served. There are always long queue here so be prepared to wait!

2016-11-30 13.30.02

2016-11-30 13.33.17

The following two tabs change content below.

Joanne Lee

Chief Eater Extraordinaire of Sabaheats
I cook, I eat and I always looking for good food!