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.

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 am - 9:30 pm
Open now
All hours
Sun 11:00 am - 9:00 pm
Mon - Thu 11:00 am - 9:30 pm
Fri - Sat 11:00 am - 10:30 pm
More Info
Add Photo Write a Review

643 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 637: English reviews
Canton, Ohio
Level Contributor
38 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
3 of 5 bubbles Reviewed 3 days ago NEW via mobile

Definitely not authentic mexican food.. My husband enjoyed his food, but mine was gross. I wanted green enchiladas and they came out with jalapeños in the sauce. The decor was good and the service was as well, but this place is not for someone who likes authentic mexican food.

Thank hfankhauser1108
Level Contributor
29 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 bubbles Reviewed 6 days ago NEW

When we are going out to the restaurant, my wife knows automatically that I will suggest Red Mesa. I am not the only one who likes this tex-mex restaurant. Although it is always busy, we rarely have to wait too long. What can I say? Great steaks, great mexican fare, good sangria, tostitos and salsa, while you wait.

Thank Mark K
Level Contributor
4 reviews
4 restaurant reviews
5 of 5 bubbles Reviewed 1 week ago via mobile

Went here on a recommendation and the food did not disappoint. The presentation and taste were amazing on the Filet Mignon Chimichurri with yuka and plantains. My only complaint and a minor one at that was it is very noisy so just a heads up not great for a quiet dinner if that's what you're looking for.

Thank CC-hangry
Hoover, Alabama
Level Contributor
98 reviews
62 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
5 of 5 bubbles Reviewed 1 week ago

Just visited last night with a party of three for seafood. Had an awesome dinner. Conch ceviche appetizer was perfect. I had the mahi with yucca mofongo - best I've ever had! It was so tasty with the meaty fish lightly blackened. The others in my party had grouper and both said it was excellent. Try the guava empanada for... More 

Thank FlaCrab
Waco, Texas
Level Contributor
20 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 1 week ago

This place is phenomenal! The hot sauce is amazing...the wait staff are amazing...but .the. food! It is the best I've ever had!

Thank BabyJ1969
Treasure Island, Florida
Level Contributor
42 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
3 of 5 bubbles Reviewed 1 week ago via mobile

The food was very good but it's not your typical Mexican cuisine....it was high end food but to me not Mexican. It is busy so people must like it and the space was extremely tight. We had a table for six and tight sitting which I did not like. Service was OK...staff so busy they didn't spend a lot of... More 

Thank anitadavis2016
Orlando, Florida
Level Contributor
63 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

Excellent restaurant. The quality and taste of the mexican food was superb. Great menu selections. We ordered the chicken and crab/shrimp enchiladas and both were excellent. Along with their tasty sides, we definitely did not leave hungry. The special blackberry sangria of the day was one of the best sangrias we have had. We were there on a Wednesday night... More 

Thank Mark B
St. Petersburg, Florida
Level Contributor
73 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago via mobile

Four of us had a nice dinner at Red Mesa. Justin, our server, took great care of us. Good margaritas, and chips and salsa sauce to start. The quesadillas are good, as was the taco salad and burritos. Over all, very good, and a lot of it as a reasonable price.

Thank tobymarietta
Lexington, South Carolina
Level Contributor
25 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

The Red Mesa on 4th St., St Petersburg, is a regular stop for me when working here. I have tried almost everything on the menu. Since I am normally alone, I eat at the cozy bar. The staff is over the top, especially Therese, the regular bartender. She is so knowledgeable of the menu and knows I love the fish... More 

Thank BigJoe1951
Pittsburgh, Pennsylvania
1 review
4 of 5 bubbles Reviewed 3 weeks ago via mobile

Pretty yummy veggie enchiladas, good ingredients and nicely made! Looking forward to trying other items on the menu!

Thank s0niab8

Travelers who viewed Red Mesa also viewed

St. Petersburg, FL

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, Late Night
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Dining on a budget, Kids, Families with children, Special occasions, Large groups
Open Hours
11:00 am - 9:00 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 10:30 pm
11:00 am - 10:30 pm
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
3 months ago
Sarasota, Florida
4 months ago
Tampa, Florida
10 months 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?