Nasi lemak is one of the most popular dishes you can eat in Malaysia. On every corner of Malaysia, you can see restaurants, street vendors and food stalls selling Nasi Lemak. In the past, Nasi Lemak was a breakfast meal that fueled your energy for the day. Still, nowadays, Nasi Lemak is eaten by Malaysians every other mealtime as it is not only a filling but also delicious.
As the popularity of Nasi Lemak has increased throughout the years, multiple new versions of it have come to light. In a traditional Nasi Lemak, you would have rice cooked with coconut milk and pandan with some spicy sauce (sambal) on the side, along with a spoonful of fried anchovies, a hard-boiled egg and slices of cucumber. Its new versions still comprise all of those but with more protein and vegetable options such as chicken rendang, squid curry, eggplant, chillies, and more. Whether the traditional or modern versions, both are still as good as the other. Since Nasi Lemak is a popular dish in Malaysia, it makes sense why the country has many restaurants selling Nasi Lemak in its states. In the state of Sabah, Nasi Lemak are everywhere. This article will give you a comprehensive list of the 10 best Nasi Lemak in Sabah 2022.
Is the sambal of a Nasi Lemak spicy?
It mainly depends on the restaurant. Some restaurants serve spicy sambal with its Nasi Lemak; some may serve a sweeter version of sambal and less spicy. If you can’t handle spicy sambal in Nasi Lemak, you can ask the restaurant to tone down its spice level so eating a Nasi Lemak can be an enjoyable experience.
Is Nasi Lemak healthy?
People unfamiliar with Nasi Lemak may think the food is unhealthy since its name translates to ‘fatty rice’. However, the rice of a Nasi Lemak is cooked using coconut milk, a healthier alternative than conventional milk. Moreover, Nasi Lemak is a balanced meal as it has all the nutrients a person needs from his meal. Of course, Nasi Lemak should be eaten in moderation because overeating is not healthy, but that is the case for every other food too.
10 Best Nasi Lemak In Sabah 2022
1. Sage Café & Restaurant


Sage Café & Restaurant serves you a modernised version for the Nasi Lemak that is out of this world. It’s so delicious you want to order it at least 3 times. The presentation of its Nasi lemak is eye-catching, but since it tastes so good, it’s hard to be patient and take pictures of it because you want to dig in quickly.
Operating Hours:
11 am – 10 pm (Tuesday – Sunday)
Monday (Closed)
Address: Jalan Kubota Sentral, Road, 91000 Tawau, Sabah
Phone No: 014-3767004
Google Map: Navigate now
Google Reviews: Here
Facebook: https://m.facebook.com/Sage-cafe-kitchen-kubota-1510226712400298/
Instagram: https://www.instagram.com/sagecafekitchen_/?hl=en
2. BTC Bistro Restaurant Tawau


BTC Bistro Restaurant in Tawau serves you a revamp and delicious Nasi Lemak to start your day right. If you don’t feel like eating Nasi Lemak, you can opt for its other Asian dishes, western dishes, vegetarian dishes, and much more. The restaurant is big and accommodating customers during rush hours is no problem.
Operating Hours: 6 am – 10 pm (Daily)
Address: TB357, Ground Floor, Block C, Bandar Sabindo, Jalan Bunga Tanjung, Tawau, Malaysia
Phone No: 089-705657 & 013-8513070
Google Map: Navigate now
Google Reviews: Here
Facebook: https://www.facebook.com/btcbistrotawau/
3. Restaurant Sri Pantai


At Restaurant Sri Pantai, Nasi Lemak is one of the popular dishes customers love to get. Fluffy and soft Jasmine coconut rice with sambal that is a divine and limitless vegetable and protein as side dishes; you need to come and taste its Nasi Lemak or you’ll miss out on tasting heaven.
Operating Hours: 7 am – 10 pm (Daily)
Address: 365, Jalan Tanjung Batu, Taman Guan Soon, 91000 Tawau, Sabah
Phone No: 089-748229
Google Map: Navigate now
Google Reviews: Here
Facebook: https://ms-my.facebook.com/Sripantairestoran/
4. Nasi Lemak Guru Besar


Nasi Lemak Guru Besar is an open-air restaurant that serves you tasty Nasi Lemak for every meal of the day. With a spicy sambal, rich and aromatic rice, crispy fried anchovies and side dishes such as squid curry, rendang, fried chicken, and more; Nasi lemak Guru Besar is a must-try destination to eat Nasi Lemak.
Operating Hours: 7 am – 6 pm (Daily)
Address: Jalan Kelapa, Bandar Tawau, 91000 Tawau, Sabah
Phone No: 013-5342610
Google Map: Navigate now
Google Reviews: Here
Facebook: https://ms-my.facebook.com/nasilemakgbtawau/
Instagram: https://www.instagram.com/nasilemakgurubesartawau/?hl=en
5. D’queens Kitchen


Many locals claim that the Nasi Lemak in D’queens is so tasty, you already planned to come back the next day and the next day; just to eat the Nasi Lemak again. Other than Nasi Lemak, many other Malay cuisine are served here for your delight, so head over to D’queens today!
Operating Hours:
7 am – 6:30 pm (Saturday – Thursday)
Friday (Closed)
Address: Lot 5 1/F Blk A Sierra Biz Hub Batu, 13.5, Jalan Tuaran, Menggatal, 88450 Kota Kinabalu, Sabah
Phone No: 016-4226167
Google Map: Navigate now
Google Reviews: Here
Facebook: https://www.facebook.com/nasilemakkukusbulohbetongoriginal
View website6. Selera Pantai Timur


Workers of Selera Pantai Timur are Kelantanese and they are the friendliest people you will ever meet. They serve mouth-watering Nasi Lemak that deserves to be eaten by Nasi Lemak lovers. Everything about its Nasi Lemak is spot on; no misses!
Operating Hours: 8 am – 8 pm (Daily)
Address: Prima Jaya, 91000 Tawau, Sabah
Phone No: 012-8682823 & 012-8428688
Google Map: Navigate now
Google Reviews: Here
Facebook: https://m.facebook.com/profile.php?id=1100144700092152&_rdr
7. Warung Nasi Lemak Singgahrasa


Welcome to Warung Nasi Lemak Singgahrasa whereby its highlight dish Nasi Lemak will be the highlight for your entire existence. Nothing beats Nasi Lemak that is made with love and quality ingredients and at Warung Nasi Lemak Singgahrasa, you’ll have exactly that.
Operating Hours:
7 am – 3 pm (Tuesday – Sunday)
Monday (Closed)
Address: 18, Ruang Legar, Taman Ridgeview, 88200 Kota Kinabalu, Sabah
Phone No: 014- 6777070 & 011-55549479
Google Map: Navigate now
Google Reviews: Here
Facebook: https://ms-my.facebook.com/singgahrasaenterprise/
8. Nasi Lemak Bamboo Sandakan


Nasi Lemak Bamboo is a popular restaurant franchise in Sabah that serves you exquisite Nasi Lemak and its franchise located at Sandakan serves you exactly that! With a Nasi Lemak so good and so affordable, who doesn’t want to come here?
Operating Hours: 10 am – 9:30 pm (Daily)
Address: Block 3, Lot 6, Ground floor Sebaris BSN dan Adidas(Baris pertama, Mile 4, Bandar Indah, 90000 Sandakan, Sabah
Phone No: 011-51362300
Google Map: Navigate now
Google Reviews: Here
Facebook: https://www.facebook.com/Nasilemakbamboosandakan/
View website9. Nasi Lemak Tamaha


Nasi Lemak Tamaha offers you scrumptious Nasi lemak; you’ll clean the plate to the last grain of rice. Moreover, it serves a reasonable and enormous portion of Nasi Lemak, so your tummy will be happy.
Operating Hours: 7 am – 5 pm (Daily)
Address: Lot B-G-16, Damas 118 Plaza, Jalan Pintas Penampang, Kepayan, 88200 Kota Kinabalu, Sabah
Phone No: 011-33117699
Google Map: Navigate now
Google Reviews: Here
Facebook: https://www.facebook.com/people/Nasi-Lemak-Tamaha/100057565954949/
10. Nasi Lemak Nyonya MK (Musang King)


Nasi Lemak with Musang king durian may not be a typical pair, but I’m telling you, it works and more restaurants should make this like in Nasi Lemak Nyonya MK (Musang King). The Nasi Lemak here is excellent and chef-kissed to perfection. The Musang king durian is custardy and sweet, the perfect dessert after eating Nasi Lemak.
Operating Hours: 9:30 am – 7 pm (Daily)
Address: Kg. Suongan, Kinarut, 89600 Papar kinarut, 89600 Papar, Sabah
Phone No: 011-53513228
Google Map: Navigate now
Google Reviews: Here
Facebook: https://www.facebook.com/nasilemaknyonyamkHQ/
View websiteGrab Your Complimentary Lazada Voucher 【Here】
Tons of Shopee Cashback Deals 【Here】
Disclosure: This list was compiled by the team at My Weekend Plan after extensive research and shared opinions to suggest helpful recommendations for the public. The sequence of brands is in no particular order so if you have any other great suggestions too, please email us [email protected] For more information, kindly refer to our copyright, privacy & disclosure policy.