
Authentic Mexican Flavors with a Touch of Festivity
Located in St. Petersburg, Red Mesa is a cherished Mexican restaurant known for its vibrant atmosphere and delicious culinary offerings. With a strong commitment to quality and service, guests are treated to attentive staff like Christina C, who ensure a delightful dining experience. The menu features a variety of dishes, including mouth-watering enchiladas, fresh homemade guacamole, and flavorful shrimp dishes. Celebrated for its longstanding presence and popularity, Red Mesa is an ideal spot for both casual dinners and special celebrations.
No photos available
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.
Claim Red Mesa to update business info, respond to reviews, and access analytics.
Overall rating
Debi F
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!
Tanya Fuss
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!
Jeff
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!
Wild Bill
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.
Joseph (Rockstar)
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.