We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Red Mesa

Certificate of Excellence
$$ - $$$
Mexican, Southwestern, Latin, Central American
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
4912 4th St N, St. Petersburg, FL 33703-3819
+1 727-527-8728
11:00 - 21:30
Closed now
See all hours
Sun 11:00 - 21:00
Mon - Thu 11:00 - 21:30
Fri - Sat 11:00 - 22:30
More Info
Add Photo Write a Review

662 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 656: English reviews
Level Contributor
72 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
4 of 5 bubbles Reviewed 4 days ago NEW via mobile

Have been many times, mostly for work lunches. They do get very busy with the lunch crowd. Their Guac is fresh and great. I've never had a meal I didn't enjoy and all ingredients seem fresh. Note: it's a small space and gets crowded and loud. If this isn't your type of place, maybe avoid during busier hours. Definitely going... More 

1 Thank Tom W
Valrico, Florida
Level Contributor
174 reviews
137 restaurant reviews
common_n_restaurant_reviews_1bd8 67 helpful votes
5 of 5 bubbles Reviewed 1 week ago

We drove over from Tampa to visit my two sisters who live in St Pete, and planned to meet at the Red Mesa. This is one of our usual meeting places, as the food is great and the service equally top notch. We arrive around 2pm on the Saturday after New Years, and the place was still full and busy.... More 

Thank Kevin W
Level Contributor
14 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 week ago via mobile

First time here. We saw reviews on Tampa bay newspaper and decided to try it...I don't like mushrooms and asked for sauce on side but the mushroom sauce they served on my chicken was out of this world! Lapping it up. Husband totally enjoyed his panko grilled pork! We'll be back!

Thank Paulapelletier
Level Contributor
86 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

The folks at Red Mesa serve excellent food at reasonable prices. We had shrimp tacos grilled while our table mates (who are regulars here) had the enchiladas. Apparently they can't break away from the enchiladas. We were told the tacos would not be your typical texas/Mexican restaurant food, and they were right. Our tacos were exceptional. There seems to be... More 

Thank mac6
Ft Walton Beach, FL
Level Contributor
62 reviews
55 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

The food and service were great, as usual! If you like spicy food, try the chipotle shrimp. If you like really hot food, ask them to kick it up a few notches. Yummy!

Thank Karen C
Evergreen, North Carolina
Level Contributor
20 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 13 December 2016 via mobile

Staff were all very nice. The food was so good. I had chile rellenos and they were the best I have ever had!!!!

Thank Toni C
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 11 December 2016 via mobile

Awesome food, distinguished herbs & spices. Tremendous shrimp tacos with absolute flavors, the stuffed shrimp are second to none, and the black bean soup is the best anywhere.

Thank Tony S
Level Contributor
60 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 10 December 2016 via mobile

We enjoyed the tale end of a HH..which is a rare occurrence for us (points at her). The house margarita at half price comes from a tap and taste like kids sweet limeade. One is plenty, or you may enter into diabetic shock. Plenty of other options are worth the extra price. Moved into seating and ordered up a feast..a... More 

Thank Mar T
Davie, Florida
Level Contributor
43 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed 10 December 2016 via mobile

A great and u hair restaurant with outside seating and fountains. Visited at night and the scenery was quaint. The waiter was knowledgeable and honest of what is good. The ceviche has 6 or more types and has a sampler that is wonderful and a good price. Tuna tacos for appitizer were great. Highly recommend the place.

Thank Bonnie N
Cleveland, Ohio
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 bubbles Reviewed 30 November 2016 via mobile

We frequent this restaurant every time we're in town. The food is authentic and tastes wonderful. Currently, wouldn't visit this restaurant until after 5pm while the building next door is under construction, unless you want to sit inside. We had to move inside due to the extremely loud construction noise directly next door. It was so loud we couldn't hear... More 

Thank Elizabeth T

Travellers who viewed Red Mesa also viewed


Been to Red Mesa? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
Mexican, Southwestern, Latin, Central American
Lunch, Dinner, Brunch, After-hours
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Wheelchair Accessible, Serves Alcohol, Full Bar, Highchairs Available
Good for
Groups, Cheap Eats, Kids, Special Occasion Dining, Child-friendly
Open Hours
11:00 - 21:00
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 22:30
11:00 - 22:30
Location and Contact Information
  • Address: 4912 4th St N, St. Petersburg, FL 33703-3819
  • Location: United States  >  Florida (FL)  >  St. Petersburg
  • Phone Number: +1 727-527-8728
Of Mexican origin, fused with flavors and favorites from Latin American, Tex-Mex & Caribbean kitchens. A St. Pete landmark, known all over for inspired dining at its best, garnering numerous awards and kudos, most proud of our personal service.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Red Mesa and other visitors
3 questions
Ask a question
6 months ago
Sarasota, Florida
7 months ago
Tampa, Florida
over a year ago

See all questions (3)

Questions? Get answers from Red Mesa staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?