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

Best Contemporary Mexican Restaurants in Cleveland

Price
Regions
Neighborhoods
Dining Options
Seating Options
Accessibility

7 restaurants available nearby

How are Featured results ranked

A photo of Comuna - Brisbane CBD restaurant
4.1
Excellent(331)
$$$$
• Contemporary Mexican • Brisbane CBD
Booked 17 times today
We celebrated a double bday with a group of 9, the food was delicious, the cocktails amazing! Top tier service we were mainly served by a man named Alex he was very prompt in service, kind n helpful! 10/10 service we were also served by other workers and all were lovely. Great quality and quantity for money! Catered to gluten free and 2 non alcoholic packages!
A photo of Comuna - Newstead restaurant
4.0
Excellent(72)
$$$$
• Contemporary Mexican • Newstead
Booked 13 times today
What a fantastic experience! such great value! drinks, food and service all excellent! thank you.
A photo of Comuna Cantina – Everton Park restaurant
4.2
Awesome(68)
$$$$
• Contemporary Mexican • Everton Park
Booked 6 times today
Awesome experience - the food was delicious. Service was outstanding and overall great value. Highly recommend
A photo of Pepe's Mexican Restaurant at Bayside restaurant
4.1
Excellent(3)
$$$$
• Contemporary Mexican • Wynnum
Booked 5 times today
Lovely lunch for my birthday with family, great food and attentive service. Great margaritas.
A photo of Kaktus Bar restaurant
4.3
Awesome(20)
$$$$
• Contemporary Mexican • Southport
Booked 3 times today
We booked an early booking for a early drinks and light dinner. Great view . Drinks were perfect especially the selection of cocktails. Loved the Mexican food especially the tacos. Overall a great meal and the service was excellent.
A photo of Pepe's Mexican Restaurant at Newmarket restaurant
4.4
Awesome(19)
$$$$
• Contemporary Mexican • Newmarket
Booked 16 times today
Excellent food. Fastest service we've ever experienced at a restaurant. Really cool place with a nice vibe. Margherita's were delicious, and the amount we got shocked us. Great value, and amazing quality.
A photo of Pepe's Mexican Restaurant at Jindalee restaurant
4.5
Awesome(8)
$$$$
• Contemporary Mexican • Jindalee
Booked 2 times today
Good value and very enjoyable. Generous servings.

See what locals rave about

From verified diners like you
From verified diners like you
  • Ari
    Brisbane •1 review
    5.0
    Dined 2 days ago
    We celebrated a double bday with a group of 9, the food was delicious, the cocktails amazing! Top tier service we were mainly served by a man named Alex he was very prompt in service, kind n helpful! 10/10 service we were also served by other workers and all were lovely. Great quality and quantity for money! Catered to gluten free and 2 non alcoholic packages!
    More info
    Comuna - Brisbane CBD$$$$• Contemporary Mexican• Brisbane CBD
    •
    4.1
  • Blake
    Queensland •1 review
    5.0
    Dined 3 days ago
    Excellent food. Fastest service we've ever experienced at a restaurant. Really cool place with a nice vibe. Margherita's were delicious, and the amount we got shocked us. Great value, and amazing quality.
    More info
    Pepe's Mexican Restaurant at Newmarket$$$$• Mexican• Newmarket
    •
    4.4
  • OpenTable Diner
    Sydney •1 review
    5.0
    Dined 6 days ago
    We attended a Melbourne Cup function here and it was excellent. From the oyster buffet to the food and drink selection, this place had the perfect ambiance for a lovely Melbourne Cup afternoon. The staff were all wonderful and as it has only recently opened, the place felt very fresh and new. It was well-styled. We will definitely come back again and we'll bring our friends!
    More info
    Comuna - Newstead$$$$• Contemporary Mexican• Newstead
    •
    4
  • Trudi
    Queensland •15 reviews
    5.0
    Dined on Oct 23, 2026
    We booked an early booking for a early drinks and light dinner. Great view . Drinks were perfect especially the selection of cocktails. Loved the Mexican food especially the tacos. Overall a great meal and the service was excellent.
    More info
    Kaktus Bar$$$$• Contemporary Mexican• Southport
    •
    4.3
  • Debbie
    Brisbane •1 review
    5.0
    Dined on Sep 19, 2026
    Lovely lunch for my birthday with family, great food and attentive service. Great margaritas.
    More info
    Pepe's Mexican Restaurant at Bayside$$$$• Mexican• Wynnum
    •
    4.1
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