Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane

Best Mediterranean Restaurants in Newstead

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

7 restaurants available nearby

A photo of ZA ZA TA restaurant
1. ZA ZA TA
4.6
Exceptional(926)
Price: Expensive
• Mediterranean • Fortitude Valley
Booked 2 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 The Green restaurant
2. The Green
4.6
Exceptional(400)
Price: Moderate
• Mediterranean • Fortitude Valley
Booked 4 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 Plates Restaurant restaurant
3. Plates Restaurant
4.3
Awesome(16)
Price: Moderate
• Mediterranean • Hamilton
Booked 2 times today
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 August restaurant
4. August
4.8
Exceptional(16)
Price: Expensive
• Mediterranean • West End
Booked 4 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.
A photo of Vintaged Bar and Grill restaurant
5. Vintaged Bar and Grill
4.2
Awesome(321)
Price: Expensive
• Mediterranean • Brisbane CBD
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.
A photo of Elio's Osteria restaurant
6. Elio's Osteria
4.9
Exceptional(1653)
Price: Moderate
• Mediterranean • Carindale
Booked 1 time 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 Kafe Meze Graceville restaurant
7. Kafe Meze Graceville
4.6
Exceptional(8)
Price: Moderate
• Mediterranean • Graceville
Booked 2 times today
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.
‘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
From verified diners like you
  • michelg
    New York City •6 reviews
    4.0
    Dined today
    Excellent food on Sunday Lunch Sardine with fermented carrots on sourdough had balanced acidity The truffle stracciatella and hazelnuts/fresh figs was a cool dish with refreshing complexity Pork and cold iceberg was a brilliant Sunday roast On balance I would drop the music volume and mix it up on the playlist I will be back for excellent service and eclectic food.❤️😇
    More info
    AugustPrice: Expensive• European• West End
    •
    4.8
  • Vesna
    Sydney •1 review
    5.0
    Dined on 21 Dec 2024
    Highly recommended!! 2nd time visited restaurant. Halloumi dumplings - incredible. Everything we ordered was presented so well and tasted delicious. I am a picky eater, but I can't fault it. Also, great service and ambience. Next time I'm in Brisbane, I will definitely book a table again. Thank you.
    More info
    ZA ZA TAPrice: Expensive• Middle Eastern• Fortitude Valley
    •
    4.6
  • Lesley
    Brisbane •1 review
    5.0
    Dined on 20 Dec 2024
    Our first experience eating at The Green was wonderful. First we were very late but we were assured there would be a table for us. We ordered the set menu for 4 and enjoyed every dish. The eggplant tart tatin was especially delicious.
    More info
    The GreenPrice: Moderate• Middle Eastern• Fortitude Valley
    •
    4.6
  • Errol
    Brisbane •1 review
    5.0
    Dined on 11 Dec 2024
    Buffet breakfast was delish. An array of foods to eat and also specially cooked to your liking if you wish. Attendees were obliging and nothing was a bother for them.
    More info
    Vintaged Bar and GrillPrice: Expensive• Steakhouse• Brisbane CBD
    •
    4.2
  • Jan
    Canberra •2 reviews
    5.0
    Dined on 30 Nov 2024
    Arrived late after flight was delayed. Nothing was too much trouble for the staff. We were met by a lovely smiling face (after a long day of delays) and young staff near the end of their shift. They were all delightful and couldn't have been more helpful. I certainly recommend Plates Restaurant.
    More info
    Plates RestaurantPrice: Moderate• Mediterranean• Hamilton
    •
    4.3

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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