Cover Seafood orzo at Mediterranean restaurant Olea (Photo: Olea)

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
Tatler Asia
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
Tatler Asia
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
Tatler Asia
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

4. Olea

Kuala Lumpur City Centre
Tatler Asia
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
Tatler Asia
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

8 spots in the Klang Valley for your cold dessert fix


Olivia Deli

Address:  APW, 29, Jalan Riong, Bangsar Lot B03, Bangsar, 59100, Kuala Lumpur

Topics