Last updated: October 2026. Every venue below was confirmed as open on Google before publishing, and every rating and review count is the live Google figure.
The best Mediterranean restaurants in Brisbane in 2026 are led by NAÏM, with 1,864 Google reviews and a 4.7★ rating, followed by Mecca Bah (1,666 reviews). This guide covers 13 Mediterranean restaurants across Brisbane, QLD, ranked by Google review count, most-reviewed first, so you can see at a glance where Brisbane locals actually eat.
Each listing below includes the address and one-tap buttons to call, get directions or visit the website — or tap the name for its full MealFinder page.
Jump to a restaurant
- 1. NAÏM
- 2. Mecca Bah
- 3. Dark Shepherd
- 4. Byblós Brisbane
- 5. Pazar Mediterranean Grill
- 6. Little Lamb Redcliffe
- 7. Iris Rooftop
- 8. Sumak Med East
- 9. Portabella Restaurant
- 10. The Great Greek Mediterranean Grill
- 11. Nova Mediterranean Bar & Restaurant
- 12. Azure Mediterranean
- 13. Caeli Kitchen
Brisbane’s Best Mediterranean Restaurants at a Glance
Ranked by Google review count — most-reviewed first. Every venue was confirmed as open and operating on Google before publishing, and every rating and review count below is the live Google figure.
| Restaurant | Suburb | Google rating | Known for |
|---|---|---|---|
| NAÏM | Paddington | ★ 4.7 (1,864) | Middle Eastern and Mediterranean flavours |
| Mecca Bah | Newstead | ★ 4.0 (1,666) | Mezze, tagines and grills |
| Dark Shepherd | Brisbane City | ★ 4.7 (1,495) | Lamb-focused Mediterranean dining |
| Byblós Brisbane | Hamilton | ★ 4.3 (1,472) | Mezze and banquets by the river |
| Pazar Mediterranean Grill | Springwood | ★ 4.6 (971) | Mediterranean burgers, platters and yiros |
| Little Lamb Redcliffe | Redcliffe | ★ 4.0 (967) | Mediterranean and Spanish tapas |
| Iris Rooftop | Fortitude Valley | ★ 4.4 (953) | Rooftop dining with Spanish-inspired menu |
| Sumak Med East | Kelvin Grove | ★ 5.0 (658) | Charcoal-grilled kebabs and meze |
| Portabella Restaurant | Albany Creek | ★ 4.4 (630) | Mediterranean meals with a terrace |
| The Great Greek Mediterranean Grill | Fortitude Valley | ★ 4.7 (201) | Greek-style yiros and grills |
| Nova Mediterranean Bar & Restaurant | Coorparoo | ★ 4.8 (198) | Mediterranean and Persian dishes |
| Azure Mediterranean | South Brisbane | ★ 4.5 (144) | Riverside seafood and shared plates |
| Caeli Kitchen | Yeronga | ★ 5.0 (124) | Mediterranean Middle Eastern brunch |
1. NAÏM — Paddington
4.7★ (1,864 Google reviews) · Known for: Middle Eastern and Mediterranean flavours
📍 14 Collingwood St, Paddington QLD 4064
NAÏM serves reimagined traditional flavours of the Middle East and Mediterranean from a renovated Queenslander on Collingwood Street. Diners mention brunch, a welcoming homely feel and attentive service, and it holds a 4.7 rating from 1,864 Google reviews.
2. Mecca Bah — Newstead
4.0★ (1,666 Google reviews) · Known for: Mezze, tagines and grills
📍 Gasworks Plaza, Shop 5/70 Longland St, Newstead QLD 4006
Mecca Bah is a Middle Eastern and Mediterranean restaurant at Gasworks Plaza in Newstead serving mezze, tagines and grills in an ornate setting. Reviews are mixed, with a 4.0 rating from 1,666 Google reviews.
3. Dark Shepherd — Brisbane City
4.7★ (1,495 Google reviews) · Known for: Lamb-focused Mediterranean dining
📍 The Star Brisbane, The Terrace, Level 4/33 William St, Brisbane City QLD 4000
Dark Shepherd is a lamb-focused Mediterranean restaurant at The Star Brisbane, with a woodfire oven and a moody, stylish setting according to its website. It has a 4.7 rating from 1,495 Google reviews, and diners mention banquets and slow-roasted lamb.
4. Byblós Brisbane — Hamilton
4.3★ (1,472 Google reviews) · Known for: Mezze and banquets by the river
📍 7/39 Hercules St, Hamilton QLD 4007
Byblós serves Mediterranean dishes and cocktails on a riverside terrace at Portside Wharf, and its website describes Lebanese mezze and chargrilled meats. Diners mention banquets with large servings, and it holds a 4.3 rating from 1,472 Google reviews.
5. Pazar Mediterranean Grill — Springwood
4.6★ (971 Google reviews) · Known for: Mediterranean burgers, platters and yiros
📍 shop 3/1060 Rochedale Rd, Springwood QLD 4127
Pazar Mediterranean Grill is a small Springwood grill serving burgers, platters and yiros in a Mediterranean style. It has a 4.6 rating from 971 Google reviews, and diners mention generous serves.
6. Little Lamb Redcliffe — Redcliffe
4.0★ (967 Google reviews) · Known for: Mediterranean and Spanish tapas
📍 97 Redcliffe Parade, Redcliffe QLD 4020
Little Lamb is a restaurant and bar on Redcliffe Parade serving traditional Mediterranean and Spanish dishes and tapas, according to its website. Reviews are mixed, with a 4.0 rating from 967 Google reviews.
7. Iris Rooftop — Fortitude Valley
4.4★ (953 Google reviews) · Known for: Rooftop dining with Spanish-inspired menu
📍 Atop The Alva, 458 Brunswick St, Fortitude Valley QLD 4006
Iris Rooftop sits atop Hotel X in Fortitude Valley and pairs Mediterranean cuisine with a bar, a pool and cabanas. Its website describes a Spanish-inspired menu, diners mention bottomless paella, and it holds a 4.4 rating from 953 Google reviews.
8. Sumak Med East — Kelvin Grove
5.0★ (658 Google reviews) · Known for: Charcoal-grilled kebabs and meze
📍 Shop 1/44 Musk Ave, Kelvin Grove QLD 4059
Sumak Med East serves charcoal-grilled kebabs and meze in a modern Mediterranean setting at Kelvin Grove. It holds a 5.0 rating from 658 Google reviews, with diners mentioning Adana kebabs, lamb soup and baklava.
9. Portabella Restaurant — Albany Creek
4.4★ (630 Google reviews) · Known for: Mediterranean meals with a terrace
📍 Shop 24/720 Albany Creek Rd, Albany Creek QLD 4035
Portabella is a Mediterranean restaurant in Albany Creek with a smart, relaxed space that opens onto a terrace, and it serves select craft beers. Diners mention friendly service and consistently fresh food, and it holds a 4.4 rating from 630 Google reviews.
10. The Great Greek Mediterranean Grill — Fortitude Valley
4.7★ (201 Google reviews) · Known for: Greek-style yiros and grills
📍 8-9/315 Brunswick St, Fortitude Valley QLD 4006
The Great Greek Mediterranean Grill is a casual Brunswick Street spot in Fortitude Valley known for Greek-style yiros. Diners mention quick service and generous portions, and it holds a 4.7 rating from 201 Google reviews.
11. Nova Mediterranean Bar & Restaurant — Coorparoo
4.8★ (198 Google reviews) · Known for: Mediterranean and Persian dishes
📍 45 Holdsworth St, Coorparoo QLD 4151
Nova is a Mediterranean bar and restaurant in Coorparoo with an elegant atmosphere and event bookings listed on its website. Diners mention Mediterranean and Persian dishes, and it holds a 4.8 rating from 198 Google reviews.
12. Azure Mediterranean — South Brisbane
4.5★ (144 Google reviews) · Known for: Riverside seafood and shared plates
📍 River Quay, Shop/4 Sidon St, South Brisbane QLD 4101
Azure Mediterranean is a relaxed riverside restaurant at River Quay in South Bank serving seafood, shared plates and sunset drinks. It has a 4.5 rating from 144 Google reviews, and diners mention its seafood platter and the Riviera shared feast.
13. Caeli Kitchen — Yeronga
5.0★ (124 Google reviews) · Known for: Mediterranean Middle Eastern brunch
📍 14 Orsova Rd, Yeronga QLD 4104
Caeli Kitchen is a cafe-restaurant in Yeronga serving Mediterranean and Middle Eastern brunch and lunch, plus coffee. It holds a 5.0 rating from 124 Google reviews, and diners mention a lamb clay pot.
Frequently Asked Questions
What is the best Mediterranean restaurant in Brisbane?
By Google review count, NAÏM is the most-reviewed Mediterranean restaurant in Brisbane in this guide, with 1,864 reviews and a 4.7★ rating. Mecca Bah is next with 1,666 reviews at 4.0★.
Which Brisbane Mediterranean restaurant has the highest Google rating?
Among the restaurants in this guide with at least 100 Google reviews, Sumak Med East has the highest rating at 5.0★ from 658 reviews.
Which Brisbane suburbs have the most Mediterranean restaurants in this guide?
Fortitude Valley has the most with 2 restaurants, and the 13 restaurants in this guide are spread across 12 suburbs, from Albany Creek and Redcliffe to Yeronga, so there is usually one near you.
How are these Brisbane Mediterranean restaurants ranked?
They are ranked by Google review count, most-reviewed first, with each venue’s Google star rating shown alongside. Review count is a public, checkable figure, and it shows which places a lot of diners have chosen.
How many Mediterranean restaurants are in this Brisbane guide?
13 Mediterranean restaurants in Brisbane, with 11,343 Google reviews between them. Each was confirmed as open and operating on Google before publishing.
Where can I find the address and phone number for a Brisbane Mediterranean restaurant?
Every listing in this guide shows the street address and has one-tap buttons to call, get directions or visit the website where one is available. Tap a restaurant’s name for its full MealFinder page.
Find More Mediterranean Restaurants Near You
Didn’t spot your neighbourhood above? Browse every Mediterranean restaurant on MealFinder, or search all providers by suburb to find more options across Brisbane.