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

Best Traditional Mexican Restaurants in Cleveland

Price
Regions
Areas
Dining Options
Seating options
Accessibility

2 restaurants available nearby

How are Featured results ranked

A photo of Kaktus Bar restaurant
1. Kaktus Bar
4.3
Awesome(20)
££££
• Traditional Mexican • Southport
Booked 1 time 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 Oasis on Straddie - Traditional Mexican & Wood-fired Pizza restaurant
2. Oasis on Straddie - Traditional Mexican & Wood-fired Pizza
4.8
Exceptional(146)
££££
• Traditional Mexican • Point Lookout
Booked 15 times today
Amazing service from the get go. The food didn’t take too long. And it was absolutely phenomenal. We will be back asap. Ceviche and lamb shank is a must.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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