Straight from the pages of the latest instalment of the Tatler Dining Guide are our selection of the top Mediterranean and Middle Eastern dining venues
Mediterranean and Middle Eastern flavours are some of the most comforting and are much-loved by locals here in Malaysia. From smoky hummus and falafels to seafood-forward sharing plates and fresh salads, dishes from these cuisines are both healthy and hearty.
Luckily for us, we have a plethora of restaurants to choose from when looking to satisfy our cravings for such punchy flavours. You’ll be spoiled for choice when deciding where to dine with our alphabetical round-up of the city’s best establishments for Mediterranean and Middle Eastern food from this year’s Tatler Dining Guide.
Read more: Tatler Dining Guide 2024: The best Malaysian and modern Malaysian restaurants in Malaysia
1. Bocado
Bukit Damansara

Above Paella de Marisco (Photo: Bocado)
Must Try
- Vieras en Crema de Puerro
- Croquetas de Cecina
- Gambas al Ajillo
Bocado showcases Latin and Spanish cuisine in an vibrant, elegant space inspired by Santorini. Order a selection of tapas and mains to share, paired with Spanish wines, sangria, or cocktails. Try the Arroz Negro, squid ink paella topped with octopus leg and burrata mousse, as well as the 16-hour slow cooked Spanish suckling lamb shoulder.
See also: Hari Raya 2024: A guide to edible gifts
Bocado
Address:
Ground Floor, Bangunan ECM Libra, 8, Jalan Damansara Endah, Bukit Damansara, 50490 Kuala Lumpur
2. Juju Restaurant Lounge
Penang

Above Wild Caught Mud Crab (Photo: Juju Restaurant Lounge)
Juju Restaurant Lounge serves a unique Mediterranean-inspired 10-course menu based around seafood. Signature dishes include the catch of the day that highlights the best wild-caught fish, the chilled wild-caught mud crab, and the Alentejo-inspired pork and clams.
Juju Restaurant Lounge
Address:
19, Lorong Stewart, 10200 George Town
3. Leens Middle East Kitchen
Taman Tun Dr. Ismail

Above Crispy Syrian rice (Photo: Leens Middle East Kitchen)
Known for flavourful Syrian fusion fare, Leens Middle East Kitchen is led by Ameer Alzalek. Innovative dishes include the smoked hummus infused with charcoal oil served with hot arabic bread, the crispy Syrian rice with chicken thighs, and the Australian lamb rack served with muhammara and pistachios.
Don't miss: 18 trendy cafes in Johor Bahru to visit right now
Leens Middle East Kitchen
Address:
136, Jalan Burhanuddin Helmi, Taman Tun Dr Ismail 60000 Kuala Lumpur
Also featured in
4. Olea
Kuala Lumpur City Centre
Above Seafood orzo (Photo: Olea)
Having recently opened in 2022, Olea is known for its Mediterranean sharing plates. Its comforting seafood orzo is a favourite, packed with natural sweetness from the prawns and finished with dollops of crème fraîche. Not to be missed is also the grilled aubergine, topped with tahini, feta cheese, pomegranate, and toasted pine nuts.
Olea
Address:
Ground Floor, No.32, Jalan Doraisamy, 50300 Kuala Lumpur
5. Olivia Deli
Bangsar

Above Ameijoa a Bulhao Pato (Photo: Olivia Deli)
For well-executed, wholesome Portuguese and Mediterranean dishes in a lively environment, visit Olivia Deli. The restaurant is great for groups as it serves a range of different sharing plates. Favourites include the paella, available during the weekends, as well as the pan-fried prawns with garlic and the Portuguese clams with white wine, garlic, and coriander.
NOW READ
Tatler Dining Guide 2024: The best Thai restaurants in Malaysia
DC Selections shines the spotlight on reputable wine producers, bridging winemakers and enthusiasts
Olivia Deli
Address:
APW, 29, Jalan Riong, Bangsar Lot B03, Bangsar, 59100, Kuala Lumpur
Also featured in
Topics



