Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane
  4. Southern Suburbs
  5. Nathan

Best Mediterranean Restaurants in Nathan

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

28 restaurants available nearby

How are Featured results ranked

A photo of Berry and Smoke restaurant
$$$$
• Mediterranean • Upper Mount Gravatt
Booked 4 times today
Coming Soon!
A photo of Elio's Osteria restaurant
4.4
Awesome(1650)
$$$$
• Mediterranean • Carindale
Booked 13 times today
Had our first dinner at Elio’s Osteria last night to celebrate my partners birthday. All five of us ordered different meals and we all gave them 5 stars! Service was very good and friendly too! Loved the background themed music! I highly recommend this Italian Restaurant which is great value for money.
A photo of Little Aladdin Graceville restaurant
4.0
Excellent(44)
$$$$
• Mediterranean • Graceville
Booked 2 times today
Lovely meal with great ambience, would definitely come back again
A photo of Taste of Saffron Restaurant restaurant
4.3
Awesome(10)
$$$$
• Mediterranean • Greenslopes
Booked 2 times today
A lovely place to catch up with friends, attentive & helpful staff, interesting food, and quiet enough to have peaceful conversation
A photo of Artimino Italian Restaurant restaurant
$$$$
• Mediterranean • Graceville
Artimino specialises in the finest quality, authentic Tuscan and Italian cuisine. Dishes include fresh pizza, pasta, meat and seafood. Sit inside and enjoy the Tuscan ambience, or enjoy the fresh air outside on our wooden deck.Artimino is named after the tiny Tuscan town where owners Gabriele & Carly were married. In 2008, Gabriele moved to Australia with the dream of sharing the authentic flavours of his home, with the recipes he had learned from his mother and grandmother. In 2010, Gabriele achieved his dream and Artimino opened its doors.​Available for functions, romantic evenings and family nights, Artimino is the perfect place for a relaxing night out!
A photo of Greca restaurant
4.6
Exceptional(143)
$$$$
• Mediterranean • Brisbane CBD
Booked 77 times today
We had a wonderful experience, Hamish was an extremely helpful and friendly host and made it more enjoyable for our group. The food was superb!
A photo of ēmmē restaurant
4.5
Awesome(30)
$$$$
• Mediterranean • Fortitude Valley
Booked 20 times today
This was our second time and we loved the food and service again!
A photo of August restaurant
4.9
Exceptional(130)
$$$$
• Mediterranean • West End
Booked 11 times today
Outstanding. Had the best time, food was extraordinary.
A photo of The Green restaurant
4.7
Exceptional(540)
$$$$
• Mediterranean • Fortitude Valley
Booked 30 times today
The food is absolutely delicious!! I go back whenever I can! The restaurant is beautiful, and the staff are very professional and pleasant. One of my favorite restaurants!!
A photo of Little Greek Taverna restaurant
4.6
Exceptional(104)
$$$$
• Mediterranean • South Brisbane
Booked 8 times today
It was incredibly busy, noisy, and a bit disorganised when we were there, but the food does the talking. This place is popular for a reason. Portions were generous, the food delicious, and the bill was smaller than expected. There was a long queue when we arrived and when we left. Worth the trip!

See what locals rave about

From verified diners like you
From verified diners like you
  • Carissa
    Brisbane •1 review
    5.0
    Dined 3 days ago
    We had a wonderful experience, Hamish was an extremely helpful and friendly host and made it more enjoyable for our group. The food was superb!
    More info
    Greca$$$$• Greek• Brisbane CBD
    •
    4.6
  • Maggie
    Brisbane •4 reviews
    5.0
    Dined on Oct 25, 2026
    Outstanding. Had the best time, food was extraordinary.
    More info
    August$$$$• European• West End
    •
    4.9
  • Robert
    Washington, D.C. Area •1 review
    5.0
    Dined on Oct 13, 2026
    Had our first dinner at Elio’s Osteria last night to celebrate my partners birthday. All five of us ordered different meals and we all gave them 5 stars! Service was very good and friendly too! Loved the background themed music! I highly recommend this Italian Restaurant which is great value for money.
    More info
    Elio's Osteria$$$$• Italian• Carindale
    •
    4.4
  • TiaL
    Gold Coast •1 review
    5.0
    Dined on Mar 30, 2024
    A lovely place to catch up with friends, attentive & helpful staff, interesting food, and quiet enough to have peaceful conversation
    More info
    Taste of Saffron Restaurant$$$$• Persian• Greenslopes
    •
    4.3
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo