10 Best Mouth-Watering Middle Eastern Restaurants In KL

Offering more than just simple Shawarma!
By: cherelle
November 15, 2022

Middle Eastern cuisine can be tantalising, appetising and aromatic. It can also be described as a heavenly blend of spices, herbs and fresh ingredients. Packed with an explosion of flavour, it is an incredible hit with all the locals. So, if you haven’t found the right Middle Eastern Restaurant yet, here are the best Middle Eastern Restaurants in KL that will get your tastebuds screaming for more.

Best Middle Eastern Restaurants In KL

1. Marhaba Restaurant

Marhaba Restaurant offers a truly majestic experience of Middle Eastern cuisine. It is one of the best Middle Eastern restaurants in KL for gatherings and families. It claims to capture the essence of Malaysian hospitality with Yemeni cuisine. Serving an abundance of good food, try Marhaba Restaurant’s signature Yemeni Bread Mulauwah or spiced Lamb or Chicken Mandi.

Address:1, Jln Dutamas 1, Solaris Dutamas, 50480 Kuala Lumpur
Operating Hours:N/A
Contact: Call 013-290 8822

2. Turkish Istanbul Cafe

Turkish Istanbul Cafe is a rare gem located within TTDI. As one of the best Middle Eastern restaurants in KL, it is best known for its Middle Eastern twist on crows-favourite soft beef Turkish pizza. The Falafel and Hummus are cooked to perfection and their juicy beef or lamb meatballs are simply delicious. It also comes with a generous side of rice and mashed potatoes. 

Address:LG-08 Glo Damansara, 699, Jalan Damansara, Taman Tun Dr Ismail, 60000 Kuala Lumpur
Operating Hours:Weekdays: 10am-10pm
Weekends: 9am-10pm
Contact: Call 03-7731 1644

3. Restoran Mishaltit

If you want the best of both worlds just like Hannah Montana, head to Restoran Mishaltit! Enjoy their warm hospitality along with delicious Middle Eastern food. Restoran Mishaltit is located in Endah Promenade, Sri Petaling and is home to some of the best Mishaltit in KL. blow your tastebuds away when you try their fresh Mishaltit which is topped with a little spice. 

Address:Check all locations here
Operating Hours:Everyday: 12pm-11.30pm
Friday: 2pm-11.30pm
Contact: Click here for contact details

4. Tarbush

Tarbush has been around KL since 1998 and it has been making waves ever since. Tarbush is one of the best Middle Eastern restaurants in KL best known for its authentic Lebanese and Arabic cuisine. It is also best known for its luxurious dining experience, Tarbush is strategically located at Sunway Pyramid, Jalan Bukit Bintang and Starhill Gallery. This Middle Eastern restaurant serves some of the freshest Biryani Chicken or Lamb Baba Ghanoush. Coming in large portions, you can definitely share between friends and family. 

Address:Check all locations here
Operating Hours:Everyday: 10am-10pm
Contact: Click here for contact details

5. Hadramawt 

Hadramawt, Kuala Lumpur

Another one of the best Middle Eastern restaurants in KL is Hadramawt as it is also Halal certified. Those with a love of lamb will love dining at this Middle Eastern restaurant in KL. Located at Raja Chulan KL, Hadramawt is best known for its Lamb Mendy, which is cooked in a traditional charcoal oven. It is then served with fragrant saffron rice. Fans of BBQ will also enjoy their wide variety of Areyes and Yemeni mixed grill dishes served alongside grilled bread.  

Address:Check all locations here
Operating Hours:Everyday: 10am-10pm
Contact: Click here for contact details

6. Persia Restaurant

Persia Restaurant in Kuala Lumpur

Certified Halal and pork-free is Persia Restaurant. As one of the best Middle Eastern restaurants in KL, they serve quite the kebabs! They offer quality kebabs at an affordable price range as well. Expect an authentic Persian dining experience and a hearty lunch when you visit Persia Restaurant. If you are feeling like a royal today, try their Soltani Kebab, which translates to ‘Sultan’s Kebab’. It features one skewer of Koobideh, and one skewer of Barg, along with basmati rice and grilled tomatoes. 

Address:G11 & G12 The Ampwalk Mall No:, 218, Jln Ampang, 50450 Kuala Lumpur
Operating Hours:N/A
Contact: Call 03-2164 4454

7. Ava Bistro

Ava Bistro, Kuala Lumpur

Ava Bistro is the perfect place to chill out while enjoying exotic dining! Ava Bistro’s executive chef Hamid Hosseini hails all the way from Iran and cooks up dishes fit for a king. Choose from a selection of kebabs, salads, lamb stews, biryani and much more. Aside from that, Ava Bistro also serves Ghorme Sabzi Stew, which is a popular Iranian National Dish. If you are feeling adventurous of course, try Ava Bistro’s Special Dish serving 5 yummy kebabs with 4 side dishes. What’s more, is that it is also Halal certified, which makes it one of the best Middle Eastern restaurants in KL. 

Address:LOT 926, Jalan P. Ramlee, Kuala Lumpur, 50250 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
Operating Hours:N/A
Contact: Call 03-2181 1122

8. Mukha

Mukha is a quaint small café in the heart of TTDI that takes its inspiration from a town of the same name in Yemen where merchants from all over the world used to congregate and sell coffee in the 15th century. With its cosy atmosphere, it’s the ideal dish for any gathering, whether with friends or family. Mukha Cafe is a non-profit organisation supported by 75% cafe or retail earnings and 25% community funding.

Address:5, Lorong Rahim Kajai 13, Taman Tun Dr Ismail, 60000 Kuala Lumpur
Operating Hours:Monday-Thursday: 10.30am-10.30pm
Friday: 2.30pm-11.30pm
Wekeend: 8.30am-10.30pm
Contact: Call 03-7732 2248

9. Al-Amar Lebanese Cuisine

Al-Amar Lebanese Cuisine values originality, with certain products shipped in straight from Lebanon. Bazilla rice, a delectable combination of basmati rice, green peas, and delicate lamb, is a common choice. Alternatively, try the Cherry Kebab, which is acidic chopped lamb seasoned with sweet and tart cherry. If you’re in the mood for fusion, pizzas are also available.

Address:Pavilion: Lot 6.10, Level 6, Pavilion Kuala Lumpur, 168 Jalan Bukit Bintang, 55100 Kuala Lumpur
Fahrenheit88:
44, Ground Floor, Fahrenheit88, 179, Jalan Bukit Bintang 55100 Kuala Lumpur
Operating Hours:Everyday: 10am-10pm
Contact: Call 017-284 0874

10. Naab

The décor of this posh Bukit Bintang restaurant is inspired by the heritage of Yazd, one of Iran’s most ancient towns. Naab serves a wide range of Middle Eastern classics, with a focus on Persian cuisine. Naab Gosht, a delicious lamb soup with beans, potatoes, chickpeas, tomatoes, and fragrant herbs, is their hallmark meal. For special events, VIP rooms are also available.

Address:130, Bukit Bintang St, Bukit Bintang, 55100 Kuala Lumpur
Operating Hours:Everyday: 1pm-2am
Contact: Call 03-2143 3949

For more lifestyle infos, make sure to follow us on Instagram and Facebook. Also, visit our Insider Mall to shop and get rewarded!