Enjoy traditional dishes like enchiladas, tacos, and homemade guacamole made with fresh ingredients.
Sip on cocktails, Bloody Marys, hibiscus iced tea, and other drinks with great happy hour deals.
Relax in our outdoor seating area for a casual meal or drinks in a festive setting.
Host private parties or events with our catering services, perfect for celebrations and gatherings.
Order your favorite Mexican meals for convenient takeout or delivery to enjoy at home.
We had an excellent meat on a Saturday, served by Christina C. She was attentive and courteous, understanding of dietary restrictions, pleasant, and the food was great. One meal was a trio of delicious cheese, vegetable, and brisket enchiladas, and the other a wonderful shrimp dish with garlic, tomato, and lime. A Bloody Mary and a delicious hibiscus iced tea were nice additions to the meal. Glad Christina C was our server, she was teriffic!
As always, Red Mesa did not disappoint! Christina C was attentive, efficient, and friendly!! Great all around! Happy 30 year anniversary to one of our favorite places in St. Pete!
Good food. Place could definitely use a make over. The lighting is very depressing inside. And the patio outside could be much nicer. They need to put some serious money into this place. The homemade guac and homemade salsa is GREAT! Definitely need to make the inside cuter and more festive. But overall yeah I like this place. Service is hit or miss like most places. But they can’t really control that. Also good deals on drinks!
Red Mesa restaurant is another fine traditional dining experience in the Red Mesa franchise. I would recommend reservations only because of the popularity of this restaurant. Staff was courteous, responsive and attentive which added to the dining experience. The menu was amazing with various dining options for everyone. There's is plenty of free parking courteous of a safe and large parking lot.
Great service and nice dining environment. Overall the food, nicely presented and good quality ingredients, average overall flavor profiles. The guac was okay, but missed out on being as good as I hoped for what tasted to be not the freshest avacados, or maybe it was made earlier in the day versus right then. The queso was okay just okay. Not very thick and even after letting it cool a bit, it just did not thicken up. Enchilada Trio stays with the theme. Black beans were nice. The rice better than most Mexican establishments. But the enchiladas, just was not a fan of the sauce on the cheese and chicken one. The brisket one sauce was okay.

Authentic Mexican flavors meet vibrant dining in the heart of St. Petersburg.
No photos available
Red Mesa is a beloved Mexican restaurant and bar in St. Petersburg, offering a warm, festive atmosphere with a focus on fresh, quality ingredients. Established over 30 years ago, we serve traditional and innovative dishes like homemade guacamole, enchilada trios, and brisket specialties, complemented by great drink deals. Perfect for casual dining, celebrations, or a night out, our attentive staff ensures a memorable experience in our dining room or on the patio.
Claim Red Mesa to update business info, respond to reviews, and access analytics.