Best Halal Curry Chicken in Malaysia for Muslim Travellers

Malaysia is a dream destination for food lovers, especially if you enjoy bold flavours, rich spices and comforting dishes. One dish you should definitely try during your trip is curry chicken, including the famous Malaysian nasi kandar. With fragrant rice, flavourful curry and generous portions of meat or seafood, it is the kind of meal that can make a simple lunch feel like a food adventure.

Also read : Malaysian Chicken Curry Is Now World's No. 1 Stew According to TasteAtlas 2025

The good news for Muslim travellers is that finding halal curry rice in Malaysia is relatively easy. From legendary restaurants in Penang and Kuala Lumpur to local food stalls in Selangor, there are plenty of places where you can enjoy rich and spicy curry with confidence. If you are planning a food trip around Malaysia, here are some of the best halal curry rice spots worth adding to your itinerary.

1. Madam Kwan’s

At the legendary Madam Kwan’s, one of the must-try dishes for curry lovers is the Nasi Lemak with Curry Chicken. This dish combines fragrant coconut rice with a generous portion of chicken cooked in Madam Kwan’s signature curry. It is served with sambal ikan bilis, shrimp floss, pickled vegetables, boiled egg and fresh cucumber, giving you a mix of sweet, spicy, savoury and refreshing flavours in one plate.

The rice has a lovely coconut aroma and a soft, fluffy texture, while the curry is thick, creamy and packed with spices. The chicken is cooked until tender, making it easy to pull apart with your spoon. If you are looking for a comfortable place to enjoy Malaysian curry rice while exploring Kuala Lumpur, Madam Kwan’s is a popular choice among both locals and visitors.

Location: Subang Jaya UG09, Empire Shopping Gallery, Upper Ground Floor, Subang Jaya, 47500 Selangor, Malaysia

2. Hameediyah Restaurant

For a truly classic Malaysian curry rice experience, head to Hameediyah Restaurant in George Town, Penang. Established in 1907, Hameediyah is known as one of Malaysia’s oldest nasi kandar restaurants. For many travellers, eating here is not just about the food but also about experiencing a piece of Penang’s culinary history.

At Hameediyah, you can choose white rice or fragrant nasi briyani and pair it with different curries and side dishes. Popular choices include the signature Ayam Bawang, tender lamb shank, fish head curry, squid curry, Mysore mutton and beef rendang. One of the highlights is the famous “kuah banjir”, where several types of curry are poured generously over the rice, creating a rich mix of flavours in every bite.

Location: 164, Lebuh Campbell, 10200 George Town, Penang, Malaysia

3. Ivy’s Nyonya Cuisine

If you want to try curry with a different Malaysian twist, Ivy’s Nyonya Cuisine in George Town is worth checking out. This family-run restaurant is known for its authentic Nyonya dishes and has even received a Michelin Bib Gourmand recognition. It is a great option if you want to explore the Peranakan side of Malaysian cuisine.

One of the dishes to try is the Kapitan Chicken Curry, a fragrant Nyonya-style curry packed with aromatic spices. You can also order their popular Inche Kabin, a traditional Nyonya fried chicken that is crispy on the outside and juicy inside. Ivy’s Nyonya Cuisine is pork-free and Muslim-friendly, with chicken and beef sourced from halal-certified suppliers, making it a comfortable option for Muslim travellers.

Location: 58, Jalan Chow Thye, 10050 George Town, Penang, Malaysia

4. Nasi Lemak Kari Kambing UK Special

Looking for something a little different? Nasi Lemak Kari Kambing UK Special in Taman Zooview, Ampang, is known for its unique combination of Malaysian nasi lemak and rich goat curry. This local breakfast spot is especially popular among those who enjoy hearty meals with bold flavours.

The nasi lemak is fragrant and fluffy, with a subtle coconut flavour and pandan aroma. The goat curry has a Johor-style influence, with a rich blend of spices without being overly thick or heavy. You can also enjoy the curry with roti canai or freshly fried cakoi. The business is Muslim-owned and uses halal and Muslim-friendly ingredients, making it another option for Muslim travellers looking for local Malaysian food.

Location: Taman Zooview, Ampang Jaya, Selangor, Malaysia

5. Nasi Kandar Sulaiman

If you are visiting George Town, Nasi Kandar Sulaiman is another place to add to your Penang food itinerary. This Muslim-owned restaurant is known for its traditional nasi kandar and has been a favourite among locals and visitors for years.

The highlight here is once again the famous “kuah banjir” style. Instead of choosing just one curry, you can have several types of curry poured over your rice until it is almost swimming in sauce. Pair it with their popular Ayam Goreng Bawang Bombay, which comes with crispy fried chicken, spices and plenty of onions. The result is a bold, rich and deeply savoury meal that curry lovers will definitely enjoy.

Location: Jalan Air Itam, George Town, Penang, Malaysia

6. Restoran Yusoof dan Zakhir

Located near Central Market in Kuala Lumpur, Restoran Yusoof dan Zakhir is a convenient stop if you want to enjoy affordable halal nasi kandar while exploring the city. The restaurant is Muslim-owned and serves classic Indian-Muslim cuisine, making it a popular choice for both locals and tourists.

You can choose between white rice and nasi briyani, then add your favourite curry and side dishes. Popular choices include fish head curry, fish roe curry, mutton curry, ayam merah, crispy fried chicken and squid. Don't forget to ask for the famous kuah banjir if you want to experience nasi kandar the traditional way. With its location close to Central Market, it is easy to include in a Kuala Lumpur sightseeing itinerary.

Location: Near Central Market, Kuala Lumpur, Malaysia

Also read : 10 Popular Nasi Kandar Restaurants in Kuala Lumpur, Malaysia That You Must Try

A Must-Try for Curry Lovers in Malaysia

If you are a Muslim traveller who loves rich, spicy and bold flavours, Malaysia is a great destination for a curry food adventure. From the famous nasi kandar of Penang to Nyonya chicken curry and nasi lemak with goat curry, each dish offers a different taste of Malaysian food culture.

So, the next time you visit Malaysia, don't just stick to the usual tourist attractions. Make room in your itinerary for a delicious bowl or plate of halal curry rice in Malaysia. Come hungry, follow the locals and get ready for plenty of curry, spices and unforgettable flavours!