14 Must-Visit Food Gems Across Malaysia For Your Next Road Trip (2023 Guide)

Plan a culinary trip for your next holiday!

Malaysia has one of the best food scenes in the world, that’s probably why we are all practically foodies! With a mouthwatering selection of cuisines that spread across the country reflecting our multi-ethnic, it’s hard to put down our forks and spoons for a great makan time every now and then! If you’re up for a gastronomic adventure, this one’s for you! 


A Makan Adventure Across Malaysia With BHPetrol 


Whether it’s far or near, BHPetrol provides everything you need from fuels and lubricants, goods, and non-food items to facilities like prayer rooms and toilets that would definitely meet your trip needs!

Did you know that there are a lot of hidden food gems near BHPetrol station throughout Malaysia to satisfy your food cravings? From the popular Nasi Kandar and Nasi Campur to local fare and Western cuisine with a local twist, we’ve compiled this list of all the Malaysian gems you can’t miss on your trip! 

Klang Valley 

1. Kanna Curry House

Kanna Curry House

Touted as one of the best banana leaf rice restaurants in Klang Valley, Kanna Curry House is certainly a must-visit! Here, you can find a splendid array of condiments like vegetables, dried chillies, and pickles with your rice and dishes. Pair it with the hearty curry, and you’ll undoubtedly be delighted! 

Address: 123, Jalan Gasing, PJS10, 46000 Petaling Jaya, Selangor

Opening Hour: 7am-9pm (Daily)

Status: Muslim-friendly, ingredients sourced from Halal suppliers


2. Restoran Sri Karak

Restoran Sri Karak

This restaurant serves authentic local food, famous for its curry fish head, dry curry chicken, and more! Don’t forget to savour its Sang Har Mee too! 

Address: 17, Jalan 52/8, Bandar Baru Petaling Jaya, 46200 Petaling Jaya, Selangor


Opening Hour: 10:30am-9:30pm (Mon-Sat), 10:30am-2:30pm & 5:30-9:30pm (Sun)

Status: Muslim-friendly, ingredients sourced from Halal suppliers

3. Yap Kee Banana Leaf

Yap Kee


This Chinese Kopitiam in Klang has been selling lip-smacking banana leaf meals since 1923! With a tiny yellow signboard displaying “Yap Kee” on the front, this restaurant is where you go for fish or mutton curry. If you’re looking for a simple fare worth a try, Yap Kee Banana Leaf is it.  

Address: 26, Jalan Besar, Kawasan 1, 41000 Klang, Selangor

Opening Hour: 11:30am-4pm (Daily)

Status: Pork-free

4. Syed Bistro Petaling Jaya

Syed Bistro

A house of Briyani Bukhara, Syed Bistro in PJ is where you go for award-winning Briyani, mouth-watering Nasi Kandar, Tandoori and many more Malaysian delights. Syed Bistro has been known for decades for its quality, taste, and experience; they sure deliver! 

Address: 13-15, Jalan Barat, PJS 8, 46050 Petaling Jaya, Selangor

Opening Hour: 7-2am (Daily)

Status: Halal-certified

5. Zainul Nasi Kandar 

Zainul Nasi Kandar

Zainul Nasi Kandar is said to be the closest you can get to Penang Nasi Kandar! The curries here have a unique taste – spicy and thick – a good combination of flavour and texture. Don’t forget to get fried chicken! Fried to golden perfection, it is so crispy on the outside but remains juicy on the inside!

Address: Medan Selera Kompleks C, Lorong Sultan, Seksyen 52 Petaling Jaya, 46200 Petaling Jaya, Selangor

Opening Hour: 8am-5pm (Daily)

Status: Muslim-owned

6. Saha Coffee 

Saha Coffee

Indulge in a good cup of Joe at Saha Coffee & Fruit Bar. Saha Coffee also has various menu selections, from local favourites to desserts and more. Not only that, you can also find an array of Western dishes with a local touch! 

Address: No. 4, Jalan Cendana 2, Taman Muhibbah, 42700 Banting, Selangor

Opening Hour: 8am-10pm (Daily)

Status: Muslim-owned

Nearest Stop-Over BHPetrol Station

BHPetrol Sungai Kayu Ara, Lot 13639 Jalan Kenanga Off Jalan, LDP, Kampung Sungai Kayu Ara, 47400 Petaling Jaya, Selangor.


7. Idaman Suri

Idaman Suri

This restaurant in Butterworth is where you can find various side dishes (lauk) for the perfect Nasi Campur experience! Restoran Idaman Suri serves Malaysian side dishes where you can expect a wide assortment of fish, chicken, meat, and vegetable dishes, and the list goes on and on! Certainly a must-try! 

Address: 10, Lorong Cantek 2, Taman Cantek, 13400 Butterworth, Pulau Pinang

Opening Hour: 9am-6pm (Closed on Sun)

Status: Muslim-owned

8. Restoran Saudiah Nasi Kandar

Saudiah Nasi Kandar

When in Perak, you can’t miss Restoran Saudiah Nasi Kandar! This spot in Kuala Kangsar is where you can satisfy your Nasi Kandar cravings. Aside from the crowd-pleasing dish, you can also get its famous Nasi Goreng Ayam too! 

Address: Jalan Khoo Leng Yan, Bandar Baru, 33000 Kuala Kangsar, Perak

Opening Hour: 7am-7pm (Daily)

Status: Muslim-owned

Nearest Stop-Over BHPetrol Station

BHPetrol SG Dua North Bound, PMT 1169, Di KM132,60, North-South Expy, Arah Utara, 13500 Permatang Pauh, Penang


9. Woodfire


This popular burger joint sells burgers like no other, offering all American-style juicy burgers! If you’re looking for the perfect burger that offers a combination of tastes and textures from the first to the very last bite, Woodfire is the perfect spot.

Address: 56, Jln Baru, Kampung Pegawai, 83000 Batu Pahat, Johor

Opening Hour: 12-10pm (Tue-Thur, Sat-Sun) & 3-10pm (Fri, closed on Mon)

Status: Muslim-owned

10. Restoran BP Bariani Power

BP Bariani Power

If you’re in Johor, going to BP Bariani Power is a must! BP Bariani Power is famous for its Nasi Bariani and Nasi Bariani Gam. The Nasi Bariani Gam is full of tasty herbs with a slight hint of creaminess. You can choose chicken, lamb, or mutton – so head on to discover your favourite! 

Address: 18, Jalan Tukas 2, Taman Soga, 83000 Batu Pahat, Johor

Opening Hour: 9:30am-5pm (Daily)

Status: Muslim-owned

11. Bangsawan Restaurant 


Known for its generous “bangsawan” portion, Bangsawan Restaurant serves local favourites like Ikan Keli Geprek, Ayam Sambal Kicap and more. But its scene-stealer is definitely the Shell Geprek Bangsawan. This dish has a beautiful combination of crab, lala, shrimp and more, all smothered in a hot spicy sauce! If you’re not a spicy lover, opt for less spicy! 

Address: No 25 Jalan Flora Utama 1, Taman Flora Utama, 83000 Batu Pahat, Johor

Opening Hour: 12-10pm (Closed on Mon)

Status: Muslim-owned

Nearest Stop-Over BHPetrol Station

BHPetrol SG Dua North Bound, PMT 1169, Di KM132,60, North-South Expy, Arah Utara, 13500 Permatang Pauh, Penang

East Coast

12. Saiful Patin Gulai Masam

Saiful Patin Gulai Masam BHPetrol

Saiful Patin Gulai Masam is where you can get various local fare while enjoying the view. At night, they also have other menu dishes consisting of seafood and more for you to explore that are sure to whet your appetite! 

Address: Dataran Patin Tg Keramat, Kampung Bangau, 28000 Temerloh, Pahang

Opening Hour: 11am-12am (Closed on Tue)

Status: Muslim-owned

13. Warong Tomyam Ismail

Warong Tomyam Ismail BHPetrol

This restaurant in Pahang is famous for its Thai cuisine with a twist! Warong Tomyam Ismail serves dishes from Tom Yam, Kerabu Sotong, and more. Among the must-try here is its Fried Fish with Sweet and Sour sauce that will leave you wanting more! 

Address: Taman Bendera, 28400 Mentakab, Pahang

Opening Hour: 5:30pm-12am (Daily)

Status: Muslim-owned

14. Gerai Ikan Patin Pak Usop

Gerai Ikan Patin Pak Usop BHPetrol

This restaurant is a crowd favourite for its tempoyak ikan patin! Here, the tempoyak ikan patin has a distinctive fermented durian flavour laced with sweet, sour and spicy notes that are certainly delightful. 

Address: B-12, Gerai MPT, Lurah Semantan, 28000 Temerloh, Pahang

Opening Hour: 11:30am-5:30pm (Closed on Sun)

Status: Muslim-owned

Nearest Stop-Over BHPetrol Station

BHPetrol KL-Karak, KM 21, Karak Expy, Arah Timur, 53100 Kuala Lumpur, Federal Territory of Kuala Lumpur

Food-Centric Destinations To Explore With BHPetrol 

Good food is never far from BHPetrol! Can’t wait to plan a culinary trip? Don’t forget to plan your road trips with BHPetrol! BHPetrol stations are definitely a convenient one-stop for all! 

Not only that, you can also use BHPetrol eCard to earn points and redeem exclusive gifts! Get yourself a BHPetrol eCard at any BHPetrol station or download now at Google Play Store or Apple App Store. For more info, visit 


What are you waiting for? Your food adventure awaits! 

#BHPetrol #TheRightChoice #BHPetrolCariMakan

Link(s): Website | Facebook | Instagram

Also read: Your Fried Chicken Is In Good Hands! KFC Taking Good Care Of The Quality Of Your All-Time Favourite Fried Chicken!

Check out our documentary series – Foodie Originals

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.

Leave a Reply

Your email address will not be published. Required fields are marked *

Back to top button