Lago Travel

Best Halal Street Food Spots in Malaysia for Muslim Travelers

Savour the best halal street food from these Muslim-friendly makan spots in Malaysia!

Malaysia is a treasure trove of culinary delights, where tradition and culture meet taste at every corner. For Muslim travellers looking for authentic halal experiences, Malaysia’s vibrant street food scene offers all foodies an exciting, flavourful adventure unlike others.

That begs the question, where can you go on these halal food tours to discover and gobble down delicious Muslim-friendly meals? This is where our list of Best Halal Street Food Spots in Malaysia comes especially curated and compiled by Lago Travel. Rest assured, you are in for an indulging treat, savouring the best of Malaysia’s heritage and modern zest the halal way.

Come check out these halal street food spots across Malaysia!

The Ultimate List of Best Halal Street Food Spots in Malaysia

Kuala Lumpur & Selangor

Kampung Baru, Kuala Lumpur

Kampung Baru is the oldest residential area in Kuala Lumpur, and it has traditional Malay houses. This historic enclave is perfect for those seeking an authentic Malay culinary experience with a touch of modern tastesーsavour the rich flavours of grilled seafood, Nasi Kerabu, laksam, satay and more here!

Roti by d’Tandoor, Kuala Lumpur

Dive into halal Northern Indian cuisines, such as Lamb Shank Briyani and Tandoori dishes here, which are some of the must-try while at Roti by Tandoor. Prepared with aromatic spices and traditional techniques, the inviting setting and genuine flavours make this MICHELIN Bib Gourmand, which awarded the restaurant a favourite among food lovers.

Nasi Ayam Hainan Chee Meng, Kuala Lumpur

A go-to spot for perfectly seasoned halal Nasi Ayam, this humble eatery promises a satisfying meal for something as simple as chicken rice. Enjoy tender chicken and fragrant rice that capture the essence of Malaysian comfort food here. No wonder this shop has also been aptly awarded the MICHELIN Bib Gourmand rating!

Jalan Bellamy Ikan Bakar, Kuala Lumpur

This vibrant hawker centre is celebrated for its grilled seafood offerings, where each dish is expertly charred to bring out smoky, delectable flavours. It’s the ideal stop for seafood fans craving an authentic street food experience.

Murni Discovery, Kuala Lumpur and Selangor

Enjoy a delightful mix of local and Western dishes here, recommended by many Muslims! Standout plates include their Nasi Lemak and Mee Raja series, which capture the best Malay foods, albeit with playful twists. Its diverse menu ensures every palate is catered to with halal-certified fare.

Uptown Puchong Night Bazaar, Selangor

From succulent satay to kuey teow goreng basah, Tomyam ayam, nasi goreng and more, this buzzing place is a feast for the senses among the locals. Its lively atmosphere and generous portions make it a top choice for quick halal food tours in the region.

Penang

Nasi Kandar Deen Maju

Known as one of the best nasi kandar spots in town, this place excels in mixing an array of yummy curries with perfectly cooked rice. Every bite delivers a burst of traditional Penang flavours that keep visitors returning for more must-visit.

Bee Hwa Cafe

This place is usually crowded in the mornings. Offering a variety of halal Chinese hawker favouritesーfrom Char Koay Teow and Nasi Goreng Belacan to Wan Tan Mee and Fried Bee Hoonー, this cafe is a hidden gem where robust flavours and heritage recipes take centre stage.

Lagenda House & Cafe

Indulge in unique dishes such as the refreshing Gado-Gado Salad and Prawn Lemak Pineapple, making Lagenda House a wonderful fusion of local ingredients with a touch of culture in a cosy setting.

Ali Nasi Lemak Daun Pisang

Want a no-frills Nasi Lemak place? Go for this spotーthis humble stall will quickly satisfy your Nasi Lemak cravings.

Kedai Makanan Lidiana

Renowned for its Nasi Melayu, this shop prides itself on serving dishes that embody the soul of traditional Malay cooking and is highly recommended by the locals.

Johor

Zaituna

If you are looking for Nasi Arab, this is the place to grab a plate of flavourful rice with dishes that meld Middle Eastern spices with local tastes.

Del’s Kitchen Plaza Pelangi

This is one of the best places to eat Laksa Johor, one of the must-try foods in the state. Its rich and spicy taste and friendly service make it a must-visit for laksa lovers.

Nasi Lemak Sotong Selambak Larkin

A local favourite, this halal food spot elevates the classic Nasi Lemak with fresh, tender sotong (squid) that perfectly complements the aromatic rice.

Malacca

Jonker Street

Stroll through Jonker Street to experience a variety of halal street food that reflects Malacca’s history. Try halal snacks and dishes like cendol, ikan bakar Portuguese, fried oyster omelette, and more!

Asam Pedas Claypot Restoran Kota Laksamana

Indulge in the tantalizing asam pedas clay pot, served with fluffy white rice and your choice of stingray or beef shanks (popular meat that goes with the asam pedas). Each spoonful bursts with tangy, spicy, irresistible goodness that’s hard to resistーyou’ll thank us later.

Klebang Original Coconut Shake

Cool off with their signature Klebang coconut shake, with an option to add a scoop of vanilla ice cream for that extra sweet treat. You need this to counter the tropical heat while in Malacca!

Are you interested in visiting Malacca but can only visit for a short time? Consider Lago Travel’s Muslim Tours, which gives you the best of both worlds: visiting Putrajaya to admire beautiful architecture and travelling to Malacca to experience a fusion of history and flavours!

Negeri Sembilan

Restoran Seri Mesra Ikan Bakar & Seafood

Feast on grilled fish and seafood that are expertly prepared to maintain their natural flavours and freshness. This halal food spot is a must for those who appreciate the simplicity and authenticity of traditional Malay grilling techniques.

Kafe Kampung Kaw

Start your day with traditional local breakfasts such as Mee Goreng, Nasi Lemak Kambing Bakar and Ayam Bakar! This shop offers genuine taste in every bite and a cosy corner to make your meal enjoyable.

Pahang

Satay Zul

Recognised as the best satay in town, Satay Zul gives visitors skewered delights grilled to perfection and served with a rich peanut dipping sauce. Its robust flavours and tender meats make it a highlight for any halal food tour.

Restoran Hoi Yin

This restaurant’s signature, Curry Mee, perfectly blends spicy, aromatic broth and chewy noodles. And yes, it is halalーdefinitely a must-try for curry enthusiasts!

Kelantan

Lieniey Nasi Kerabu Tumis

Indulge in a vibrant plate of Nasi Kerabu Tumis, where an assortment of stir-fried dishes adds a dynamic twist to the traditional blue rice. Be sure to try this Nasi Kerabu before leaving Kelantan!

Kopitiam Kita

A local hotspot known for its Roti Titab, Kopitiam kita also serves up classic Nasi Lemak, Nasi Air Dingin, Nasi Tumpang, and some traditional kuih. You will be spoiled for choice at this charming eatery!

Terengganu

Warung Pok Nong

Experience the crunch of Ikan Celup Tepungーa local snack where fish is delicately battered and deep fried to perfection. Warung Pok Nong is celebrated for its crisp textures and well-balanced flavours, a place not to be missed!

Nasi Dagang Atas Tol

Visiting here isn’t complete without trying their famed Nasi Dagang paired with a refreshing Teh Ais Ombak Rindu. The tasty blend of spicy, sweet, and savoury sides is sure to captivate your culinary senses.

Sabah

Restoran Happy Muslim II

Enjoy a comforting bowl of rojak chicken noodle and bakso soup, which combines an eclectic mix of local ingredients and culture-inspired flavours. This casual eatery is a hit among Muslim travellers seeking hearty, halal-certified comfort food in Sabah.

Restoran Sri Melaka

Specializing in Nyonya Malaysian dishes, this restaurant offers a unique twist on classic recipes, infusing them with authentic halal ingredients while preserving the heritage. Some popular dishes include Butter Prawn, Fried Sotong, Kangkong Belacan, Asam Fish and Cendol.

Sarawak

Lepau Restaurant

Dive into halal Dayak cuisine with specialities like sweet-and-sour midi, pounded tapioca leaves, and ayam pansuh, each dish echoing the traditions of Indigenous Sarawak. You will be amazed by the restaurant’s authentic flavours and rustic charm, which will keep you coming back for more rounds!

Lau Ya Keng Foodcourt, Carpenter Street

This bustling food court is famed for its Kolo Mee and Sarawak Laksa, two must-eat foods while visiting Sarawak. This incredible place gives you a satisfying glimpse into Sarawak’s multicultural palate.

Kedah

Kerisik Restaurant, Langkawi

Relish traditional Malay dishes are presented in generous platters, featuring signature “Nasi Set” options such as Nasi Set Sunda, Nasi Set Tuba, Nasi Set Kedawang and Nasi Set Padang Lalang, all popular favourites. This is the place to go if you appreciate authentic, home-style cooking with a bit of a modern twist to the menu.

Padang Pasir Restaurant, Langkawi

Want a Malaysian mamak staple experience while at Langkawi? This shop has roti, paratha, chapati, and dosa, along with its celebrated Nasi Kandar and Apom Lenggang. Its diverse menu and consistent delivery of delicious fare have earned high praise among locals and visitors alike.

Perlis

Warung Tepi Sawah

Enjoy kampung-style food where traditional curries, grilled meats, seafood and an array of ulam-ulaman plus kerabu come together in your feast. Their pulut ikan kering is a must-try!

Restoran Anjung Keli

Known for its exquisite nasi ulam, this restaurant brings together a medley of herbs, spices and fresh ingredients to create a dish that is both refreshing and full of tradition. Those who patronise this eatery give their total thumbs up for their irresistibly delicious Nasi Ulam offering, so consider checking this place out for your halal food trip while in Perlis!

Let’s Go on Halal Food Tours with Lago Travel!

Now that you know the above halal-certified food places, it’s time to go halal food hunting! You can do so with Lago Travel’s halal food tours, where you get the chance to visit some of the yummy foodie spots mentioned, like Jonker Street, Roti by d’Tandoor and Nasi Ayam Hainan Chee Meng, to name a few.

Book your halal food tour with Lago Travel today and experience the diverse and delicious Malaysia halal street food scene like never before!