
Red Mesa Cantina: Bold Mexican flavors with a vibrant outdoor dining experience in St. Petersburg.
Red Mesa Cantina serves Mexican-inspired dishes in St. Petersburg. Guests highlight flavorful options such as shrimp and mahi tacos and a Surf and Turf burrito, with marinated chicken atop barbacoa. Fresh chips, salsa, and guacamole are a recurring favorite. The restaurant offers inviting outdoor patio dining and a rooftop space, though service experiences vary. Overall, it earns praise for its food and lively atmosphere.
No photos available
Enjoy authentic dishes like tacos, burritos, and quesadillas made with fresh ingredients and bold flavors.
Dine outdoors in our beautiful patio or rooftop areas, perfect for enjoying St. Petersburg's weather.
Host celebrations and events with our catering options and group seating for parties up to 20 people.
Sip on signature drinks like our refreshing guava margarita and other handcrafted cocktails.
Offering a variety of dishes tailored for vegetarians and those including fish in their diet.
Claim Red Mesa Cantina to update business info, respond to reviews, and access analytics.
Overall rating
David Long
I was in St. Petersburg from Massachusetts visiting my daughter, and she suggested we go to Red Mesa Cantina for lunch on Saturday. She is a vegetarian of many years that recently added fish back to her diet. We arrived around 1:30 PM, and we could see there were many people enjoying their meals, but we were able to get seated immediately and to choose to sit outdoors. Our server arrived immediately to take our drink orders, and she promptly returned with the drinks and to take our food orders. I ordered the Surf and Turf Burrito. The presentation was excellent. The flavors and a little kick of spice kept me going back for more bites despite how filling it was - in a good way. I am really glad my daughter chose Red Mesa Cantina for us, it was the perfect spot with great service, atmosphere, and the food exceeded my expectations. Delicious. I definitely will make this our new routine when I am back visiting.
Sara Bro
Great food...steak tacos definitely could have had more meat. Shrimp portion was good. Quesadilla good, sauce with them was great. The bathroom for Men is upstairs (?) Hard to think of an elderly person needing access to this...maybe make one woman's bathroom for men...(?) Anyhow not to distract from the fact, the meal was good! If you are in town, I'd recommend it.
Michelle Vazquez
Food was good. Service was slow. We were a large group (20) however only 2 tables outside and another 2 inside, the rest was empty and it took the server a long time to come and take food orders. The restaurant, patio, and rooftop are beautiful. I you are averse to onions and peppers, know that in some of the dishes they have pre-prepped meat with veggies and you are unable to remove.
Amber
We visited Red Mesa for a birthday dinner celebration and chose to sit outside to take advantage of the beautiful weather and inviting patio atmosphere. The setting was lovely and set the stage for what we hoped would be a great evening. Unfortunately, the service left quite a bit to be desired. While our waitress was friendly, she was noticeably inattentive throughout the meal. With a larger group, we expected things to be a bit more challenging, but the level of attention we received fell short of what we would consider acceptable. As for the food, all of our dishes were flavorful and well-prepared, but sadly, they arrived at the table lukewarm at best. This took away from the overall experience, especially since we were all looking forward to our meals by the time they finally arrived. On a more positive note, the chips and salsa, along with the guacamole, were fresh and delicious – definitely a highlight. I also really enjoyed the guava margarita, which was both refreshing and tasty. Overall, Red Mesa has potential, and I’d be open to returning – perhaps with a smaller party next time – in hopes of a better service experience.
Professor A
The shrimp and mahi tacos were particularly delicious! The marinated chicken was piled atop the barbacoa. hardly any fillers. A college campus is nearby. Young servers who are capable of shaving, getting their hair cut, and maintaining personal hygiene are highly valued. This, in my opinion, is a management issue. Overall, it's worth going back for the location, food, and service! 👍🇺🇸🇺🇸🇺🇸