Best Mediterranean Restaurants in Nathan

11 restaurants available nearby

1. Elio's Osteria

4.9

Exceptional(1650)

Price: Moderate

• Mediterranean • Carindale

Booked 12 times today

Elio's Osteria, nestled in the charming neighborhoods of Carindale and Carina Heights, is a beacon of authentic Italian cuisine. Since 1984, this delightful eatery has enchanted diners with its candlelit ambiance and a menu brimming with hearty Italian classics like house-made pizzas, calzones, and gelati. Patrons rave about the "generous old-fashioned" dishes and the "beautiful, affordable traditional Italian cuisine." A family favorite, Elio's excels in creating a warm, welcoming atmosphere, where "you are truly made to feel welcome the moment you step through the front door." Reviews consistently praise the quality, value, and the exceptional service, making Elio's Osteria a must-visit for a genuine taste of Italy.

A photo of Little Aladdin Graceville restaurant

2. Little Aladdin Graceville

4.5

Awesome(2)

Price: Moderate

• Mediterranean • Graceville

Booked 2 times today

At Little Aladdin, we are passionate about bringing flawless Turkish Cuisines to your table. Our menu is crafted from fresh and authentic Turkish ingredients, and our highly skilled chefs draw on the delicious and varied flavours of the regions. We believe that good food should not only taste great but should also be healthy and nutritious. That's why we strive to use only the freshest ingredients possible and seasonal produce.Join us today for a dining experience that will take you on a journey to the heart of Turkey.

3. The Green

4.6

Exceptional(392)

Price: Moderate

• Mediterranean • Fortitude Valley

Booked 21 times today

Discover the essence of Middle Eastern flavors at The Green, nestled in the vibrant Fortitude Valley. Renowned for its modern twist on traditional Middle Eastern and Mediterranean dishes, The Green is celebrated for its charcoal-grilled meats and exceptional salads. Patrons rave about the authenticity and quality, noting dishes like "the house-made Lebanese bread" and "the best falafel I’ve ever had." The atmosphere is equally praised, described as a "beautiful outdoor area with hanging garden which takes me back to Santorini." With glowing reviews like "amazing service" and "food was incredible," The Green stands out as a must-visit for authentic Middle Eastern cuisine in Brisbane.

A photo of Vintaged Bar and Grill restaurant

4. Vintaged Bar and Grill

4.2

Awesome(319)

Price: Expensive

• Mediterranean • Brisbane CBD

Booked 8 times today

Vintaged Bar and Grill in Brisbane CBD offers a transcendent steak experience, showcasing premium Australian beef, including sumptuous wagyu and skillfully in-house dry-aged steaks. Executive Chef Dario Fiorino masterfully integrates Mediterranean influences into each dish, enhancing the natural flavors imparted by their open grill. Diners consistently rave about their experiences, with one remarking, "The 2kg Tomahawk was amazing," and another celebrating the "best steak house I've ever been to." This culinary gem not only promises a feast for your taste buds but also an unforgettable atmosphere, making every meal a special occasion. Whether it's the impeccable service or the finely crafted dishes, Vintaged Bar and Grill stands out as a premier destination for steak lovers.

5. August

new

4.9

Exceptional(6)

Price: Expensive

• Mediterranean • West End

Booked 10 times today

August is a restaurant that sits in the old heritage church on Dornoch Terrace, West End. Our dining room is surrounded by objects, art, and the original pitched church ceiling and stained glass windows. Our menu is influenced by regional food from France, Italy and SpainAugust is open for dinner from 5pm on Wednesday - Saturday, and from 12pm for Sunday Lunch. We also offer a range of private dining experiences, and can accommodate 60 seated guests, or up to 100 for reception-style events. We look forward to welcoming you soon.

6. Plates Restaurant

4.2

Awesome(15)

Price: Moderate

• Mediterranean • Hamilton

Plates showcases flavours inspired by French Mediterranean cuisine. Where vibrant herbs, fresh seafood and savoury meats take centre stage. Pair with a curated wine list from both local and international wine makers. Join us and elevate your dining experience at View Brisbane. Breakfast6am-10am weekdays6:30am-10:30am weekends and public holidaysSnacksFrom 11am dailyDinnerFrom 6pm daily

A photo of Kafe Meze Graceville restaurant

7. Kafe Meze Graceville

4.6

Exceptional(8)

Price: Moderate

• Mediterranean • Graceville

Kafe Meze Graceville, a culinary gem in the heart of Graceville, boasts a family legacy of over 20 years. Founded by Kyriakos and now expertly helmed by his son, Christopher, this charming restaurant seamlessly blends Mediterranean warmth with modern flair. With a menu curated from cherished family recipes, each dish is a masterpiece of fresh, locally-sourced ingredients. The vibrant ambiance, attentive staff, and rich family heritage make Kafe Meze Graceville a must-visit for those seeking an unforgettable journey through Mediterranean cuisine and a taste of a proud, multi-generational legacy.

8. ZA ZA TA

4.6

Exceptional(920)

Price: Expensive

• Mediterranean • Fortitude Valley

Booked 8 times today

Experience the vibrant essence of Tel Aviv at ZA ZA TA in Fortitude Valley, where Israeli cuisine is reinvented with a modern vegetarian twist. This culinary gem offers a menu inspired by the rich traditions of the Middle East, perfectly designed for sharing among friends. Diners rave about the authenticity and innovation of dishes such as the beetroot kibbeh nayeh and BBQ cauliflower shawarma. Praised for its "exceptional service" and "cosy but classy" atmosphere, ZA ZA TA stands out as not just a meal, but an event. One patron summed it up: "This restaurant is a dream. The best Israeli food I have had outside of Israel!" Whether you are a vegetarian or just someone in search of a unique dining experience, ZA ZA TA guarantees a memorable venture into the heart of Israeli flavors.

A photo of Santorini Restaurant Grill Bar restaurant

9. Santorini Restaurant Grill Bar

4.7

Exceptional(4)

Price: Moderate

• Mediterranean • Newstead

Booked 1 time today

Experience the finest traditional Greek dining in Brisbane at our restaurant. Immerse yourself in the authentic flavors of Greece while enjoying our genuine hospitality. Our restaurant is inspired by the beauty of Santorini, bringing a touch of Greek elegance to every dining experience.

10. Dirty Sultan

3.4

Very Good(6)

Price: Expensive

• Mediterranean • Fortitude Valley

Nestled above the Constance Hotel in Brisbane's vibrant Fortitude Valley, Dirty Sultan offers a truly authentic and modern Turkish dining experience. As a Neo-Turkish Rooftop Bar, it combines the lively nightlife of Istanbul with the exotic flavors of Turkish meze and spicy cocktails. Patrons rave about both the ambiance and the cuisine, with reviews highlighting the "delicious" food and the "Turkish delight cocktail" as a standout at a perfect 10/10. The atmosphere is consistently praised as having "good vibes" and an "amazing staff," making every visit memorable. Dirty Sultan is the go-to destination for anyone looking to immerse themselves in a rich, cultural culinary adventure, complete with stunning views and an unbeatable atmosphere.

‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you

P
Philip
Brisbane •1 review
4.0
Dined 4 days ago
We had to chase up the cocktails three times before we got them, the young lad who served us was so quietly spoken it was difficult to hear him, we order two mixed grills for 4 of us but had to order more bread as it only came with one piece per plate, we had to chase up the extra dip as it hadn’t come with the meal, the food quality was very good however but we all agreed it was very expensive for what we had. Will still probably return again !
More info
Little Aladdin GracevillePrice: Moderate• Turkish• Graceville
•
4.5
M
Maria
Brisbane •1 review
5.0
Dined 5 days ago
Service was superb and staff friendly and accommodating. Food was delicious.
More info
Vintaged Bar and GrillPrice: Expensive• Steakhouse• Brisbane CBD
•
4.2
F
Fotini
Brisbane •4 reviews
5.0
Dined on Nov 16, 2024
Paul is wonderful and takes the time to ensure that food allergies are taken care of. I've never seen this before - he called and checked to make sure in advance. The food is always excellent and it's a great local
More info
Elio's OsteriaPrice: Moderate• Italian• Carindale
•
4.9
M
Melinda
Gold Coast •5 reviews
5.0
Dined on Nov 16, 2024
Fantastic food, great atmosphere, exemplary service! The shwarma spiced lamb shoulder is spectacular & the slow roasted beets, fatoush salad & crispy potatoes went perfectly- but the housebaked bread, hummus & saganaki were divine as the starter & worthy of 5 stars🎖️🎖️🎖️🎖️🎖️Highly recommend for a group/family gathering👌
More info
The GreenPrice: Moderate• Middle Eastern• Fortitude Valley
•
4.6
A
Ashleigh
Brisbane •3 reviews
5.0
Dined on Nov 9, 2024
The best quality bottomless bunch I have ever been to. The food was exceptional, the amount of drinks was very generous, great service all-round
More info
ZA ZA TAPrice: Expensive• Middle Eastern• Fortitude Valley
•
4.6

Explore OpenTable

Nathan

Mediterranean

Best Mediterranean Restaurants in Nathan

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

11 restaurants available nearby

1. Elio's Osteria

2. Little Aladdin Graceville

3. The Green

4. Vintaged Bar and Grill

5. August

6. Plates Restaurant

7. Kafe Meze Graceville

8. ZA ZA TA

9. Santorini Restaurant Grill Bar

10. Dirty Sultan

See what locals rave about

Explore OpenTable