8 Best Middle Eastern Eateries In JB Every Foodie Must Try

Middle Eastern restaurants have been part of the Malaysian dining scene for decades. Some of the best eateries in Johor are located in malls and shop lot. Some owned by locals and some also owned by families from Lebanon, Turkey, Morocco, Greece, and other countries in the eastern Mediterranean. Let’s take a look at the continuous wave of Middle Eastern food in JB for our food hunting!

8 Best Middle Eastern Eateries In JB For All Foodies To Try!

1. Zaituna Restaurant

Zaituna Restaurant has a nice middle eastern ambiance and it’s no wonder because the owner is from Palestine. Their popular dish here is the Kofta, which is tender and very flavourful. Moreover, the lamb mandy is very smokey and is served authentically with mint tea. Furthermore, the hummus with lamb has chunks of lamb on it. Such a mouth-watering session for every middle eastern food lover.

Address: 27, Jalan Glasiar, Taman Tasek, 80200 Johor Bahru, Johor

Operating Hours: 11:30 AM – 11 PM (Saturday – Thursday); 2 PM – 11 PM (Friday)

Status: Halal

Social Media: Facebook

2. Hadramawt JB Restaurant

Hadramawt serves authentic Yemeni dishes and they have 5 branches across Malaysia. Hadramawt JB located at Food Arcade inside Paradigm Mall, JB. Most customers recommend ordering Kabsa rice if you’re dining in here. It is surely delicious and the chicken is very juicy and flavourful. In addition, the price here is very reasonable for a Middle Eastern eatery!

Address: #08 Food Arcade, Level 4M, Paradigm Mall, Jalan Berting Skudai, 81200 Johor Bahru, Johor

Operating Hours: 10 AM – 10 PM (Opens Every day)

Status: Halal

Social Media: Website, Facebook

3. Dallah Restaurant

Dallah Restaurant is another Yemeni Restaurant you should visit! Located at  Kampung Nong Chik, their must-try dishes here are Fakhsa – you can ask for a spicy version if you want – that comes with freshly made Mulauwah bread and Mixed Barbeque Set. Besides, their Lamb Mandy, Chicken Mandy & their signature Grilled Fish is a bonus. Undoubtedly, delightful!

Address: No 25 ,25 A &25 B, Jalan Kolam Air 1, Kampung Nong Chik, 80100 Johor Bahru, Johor

Operating Hours: 11 AM – 11 PM (Saturday – Thursday); 2 PM – 11 PM (Friday)

Status: Halal

Social Media: Instagram

4. Al Hayfa Arabic Restaurant

Middle Eastern restaurant at Taman Universiti. Nice and very affordable Arabic dishes. Popular rice dishes are chicken and lamb Biryani Rice, Mandy Rice and Kabsa Rice. Don’t forget to ask for their combo family set for 2, 4 or 6 people. The combo pack comes with free drinks too! Moreover, you can also ask to mix the Kabsa and Mandy rice. Freshly prepared Nan Cheese and Nan garlic is also available for your enjoyment with Arab salad for those who don’t mind sour dressing. They also serve Arabic tea among many other beverages. The food as well the prices are awesome!

Address: 63-01 & 64, 01, Jalan Pendidikan 4, Taman Universiti, 81300 Skudai, Johor

Operating Hours: 12 PM – 11 PM (Tuesday – Sunday); 2 PM – 11 PM (Saturday) (Closed on Monday)

Status: Halal

Social Media: Facebook

5. Nasi Arab Al-Hanin

Nasi Arab Al-Hanin serves one of the most famous Nasi Arab in JB. This eatery has been viral because the owner of this restaurant practices the concept of allowing their customers to pay with their own sincerity. Either you want to pay by their price, lower than the original price according to your own budget or higher than the price as a donation. The chicken they serve here is very tender, and extremely soft. It tasted gently savory with light flavorsome spices. Besides, you can taste the natural chicken flavor beneath the mild seasoning and spices. Worthy to try!

Address: 31, Jalan Sena 1, Taman Rinting, 81750 Masai, Johor

Operating Hours: 11 AM – 11 PM (Saturday – Thursday); 2:30 PM – 11 PM (Friday)

Status: Halal

Social Media: Facebook

6. Restaurant Wadi Hana Elarabi

A family-friendly Middle Eastern restaurant with a colorful dining area, a “homey” feel set up and serving some of the best authentic Arabic/Egyptian dishes. Delicious and ultimate seduction choices of menu. Don’t forget to order some dangerously addictive Makhlouba Lamb Rice with yogurt and also their chicken pizza! Feel free to visit the place with your beloved family!

Address: 1-1a, Jalan Pembangunan, Taman Desa Rahmat, 81200 Johor Bahru, Johor

Operating Hours: 12 PM – 11 PM (Saturday – Thursday); 2:30 PM – 11 PM (Friday) (Closed on Tuesday)

Status: Halal

Social Media: Instagram, Facebook

7. Wadi Elarab

You can’t help but smile when you walk into this long-serving family-run Turkish favorite: the atmosphere is infectiously homey, and the interior is a riot of ethnic knick-knacks, ceramic tiles decorations. The focus is on oven-cooked meats supported by dainty salads and refined small plates – although the mixed grill is excellent too. Just add some perfectly acceptable Turkish beverage! Without a doubt, a nice place to have a good experience!

Address: No 2, Lorong 3, Jalan Rahmat, Kampung Melayu Majidee, 81100 Johor Bahru, Johor

Operating Hours: 11:45 AM – 11:30 PM (Opens Every day)

Status: Halal

Social Media: Instagram

8. Mat’am Albarakah

Mat’am Albarakah is a nice restaurant with a mix of Arab and Indian/Pakistani cuisines. Their popular dish here is the mixed grill of meat and seafood. Moreover, the Shawarmas and Kebabs are worth a try too if you’re looking for a simple and filling dish. Their superb decoration almost looks like a middle eastern restaurant in the Arab countries. It’s also convenient for a work-meeting or gathering with friends.

Address: 72, Jalan Eko Botani 3/2, 79100 Gelang Patah, Johor

Operating Hours: 11 AM – 12 AM (Opens Every day)

Status: Halal

Social Media: Instagram, Facebook

With this, we’ve come to an end of our curation of the 8 Middle Eastern Eateries in JB that all foodies must not miss out on. Let us know which one above is your favorite or perhaps you prefer us to update the list, then leave us a comment! In the meantime, we hope this list is a useful addition to your food adventure around JB. Till next time!

8 Middle Eastern Spots in JB That You Can’t-Miss Out On

ALSO CHECK OUT: This Halal Thai Food Truck In Masai Should Be On Every Foodie’s List

We would like to invite you to join our New Private Community Group! Here you are free to ask questions, share your love for food, and explore the Johor community! We will also regularly post about casual promos and the latest findings.

Click on the button below and hunt good food with us today!