Yahoo
Ceviche Caliente
Red Sangria Pitcher
Mole Ossobuco
Skirt Steak Tacos
Vaco Frito Mofongo
Nice fountain in outdoor pet friendly dining area.
Red Mesa Restaurant Mexican Restaurant ·$$

When you're after Mexican food that's just a little different, take a look here, home to menu selections that are more than just your average burrito. Here, they spice it up with poblano chile, salsa roja, and queso fresco. As an appetizer, try Shrimp Fundido, a combo of Gulf shrimp and sun-dried tomatoes, feta and Monterey Jack cheese, with crushed garlic and oregano tossed into the tasty mix. It's then baked until golden and served with flour tortillas. You'll also find specialty desserts here, all freshly made while you watch.

Website: redmesarestaurant.com

Phone: (727) 527-8728

Open now

  • Sat 10:30 AM - 10:00 PM

4912 4th St N St Petersburg, FL 33703 ·728.41 mi

Is this your business? Verify your listing

Amenities

  • Accessible
  • Wifi
  • Family friendly

Reviews

yelp
4.0 763 reviews
5 star
391 4 star
185 3 star
72 2 star
53 1 star
62
Samantha S. 06/20/26

Service was great and food was even better! The shrimp in the tacos were so juicy and flavorful - I would eat a bowl of just them. I enjoyed the chicken taquitos with the crunch and pickled...

More
Anthony G. 02/11/26

Tasty food-truck style food, open seating, quick service I enjoyed the cold day sitting in the open establishment. Ordered with no wait and when my order was ready it was called out. I got plenty...

More
Amy G. 08/09/25

Celebrating 30yrs! The food is consistent good. I am on an all gluten-free diet and they were happily able to accommodate - I had the salmon on the cedar plank with medley of steamed vegetables....

More
Gayle B. 06/07/26

Red Mesa is a 10/10 every single time! The food is absolutely delicious! I'm a vegetarian and it is my very favorite because of just how tasty it is! They have a new menu and it's full of great...

More
Corissa L. 12/30/25

Came here for lunch with some friends who go to this restaurant regularly. I'm not sure of the relationship if any, but I prefer the Red Mesa Cantina in downtown St. Pete. The decor here is...

More
Advertisement
Mobilize your Website
View Site in Mobile | Classic
Share by: