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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Red Mesa Restaurant

Certificate of Excellence
$$ - $$$
Mexican, Latin, Wine Bar, Central American, Vegetarian Friendly, Gluten Free Options
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

686 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 680: English reviews
Savannah, GA
Level Contributor
201 reviews
133 restaurant reviews
common_n_restaurant_reviews_1bd8 400 helpful votes
Reviewed 28 March 2017

Outstanding Mexican food, with many delicious options you'll rarely see elsewhere, and an exceptional bar. A bit loud inside, but outdoor seating is available.

Thank originalbob
St. Petersburg, Florida
Level Contributor
32 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
Reviewed 22 March 2017

Even though I have live in this area for more than 20 years I had never tried "Red Mesa". I decided to take my wife there for her birthday. It was really great! We only had several of their appetizers and they were really great! I had the pleasant surprise than the pitcher of sangria was 50% off on Wednesdays,... More 

Thank Jose T
Palm City, Florida
Level Contributor
13 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 19 March 2017 via mobile

Delicious, excellent food and service. Like a cross between Mexican and Cuban cuisine. Yummy. When in area again will definitely stop in for another great meal.

Thank 184debbiec
Tampa, Florida
Level Contributor
67 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
Reviewed 15 March 2017 via mobile

When I tell you great, Red Mesa exceeds expectations. From the scrumptious chips and salsa served as you sit down to the guacamole, quesadillas and meats, the rice, beans, everything was amazing. The atmosphere was exceptional with the dimmed lights, candles, and my favorite--salsa music playing! The service was good, a very clean place filled with great foods ! Can't... More 

Thank Myrvete K
Millstone, New Jersey
Level Contributor
21 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 13 March 2017

Visited recently with my aunt who lives local. Was not sure what to expect, but I was SO WRONG! Everything was amazing from start to finish. We enjoyed the ceviche of the day (grouper) and the prix fixe lunch menu. The vaca frite was the best I've had. Service - excellent. And do not skip dessert - we shared the... More 

Thank Terryyk
Norcross, Georgia
Level Contributor
13 reviews
7 restaurant reviews
Reviewed 8 March 2017 via mobile

My sister and I dined here during a weekend visit! It did not disappoint! I had eaten at the Red Mesa Cantina downtown, so decided to try this other location, which is different from the Cantina. We both ordered the "Sunset" combo offer which included a drink, chips & salsa, salad and entree. Plenty of good food with a nice... More 

Thank Kim L
Bloomington, Illinois
Level Contributor
55 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 1 March 2017

We enjoy the M-F 4-6pm Sunset menu that includes chips & salsa, chopped salad, choice of one entrée and beverage (red, white or margarita sangria, house wine and draft beer) . A good, tasty deal.

Thank Brent A
St. Petersburg, Florida
Level Contributor
16 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 26 February 2017

Six of us had dinner at Red Mesa on 4th Street last night. February 25, 2017. We had a waiter that we feel needs some people skills. He took our orders for drinks, that was fine. He took our food order, a few questions were asked and he answered them. We had our dinner, and I requested hot sauce, our... More 

Thank Noel R
Tampa, FL
Level Contributor
103 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
Reviewed 22 February 2017 via mobile

Great food and sangria. 100 good things to say about this restaurant. Negatives are tables are closely spaced, rooms are loud, parking is tough (use the free valet). Waiters were having a squabble the night we were there. Still never miss Red Mesa when we are in town.

Thank w945106
St. Pete Beach, Florida
Level Contributor
36 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
Reviewed 16 February 2017

Last night (Wednesday) the wife and I ate dinner at the Red Mesa. At 5:30pm, there were quite a few people there, but we were able to get seated right away. We found out that they have some early-bird specials, which come with a drink, house salad, and an entree. I had one of these, the "Vaca Frita" (literally "fried... More 

Thank mitchmcc

Travellers who viewed Red Mesa Restaurant also viewed


Been to Red Mesa Restaurant? 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
  • Value
Average prices
Mexican, Latin, Wine Bar, Central American, Vegetarian Friendly, Gluten Free Options
Brunch, Lunch, Dinner, After-hours
Restaurant features
Valet Parking, Free Wifi, Takeout, Seating, Waitstaff, Parking Available, Free Off-Street Parking, Television, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Highchairs Available
Good for
Kids, Special Occasion Dining, Groups, Local cuisine, 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 & Caribbean kitchens. From street food to alta cocina, a St. Pete landmark, known all over for inspired dining at its best, garnering numerous awards and kudos and most proud of our personal service.

Questions & Answers

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

See all questions (3)

Questions? Get answers from Red Mesa Restaurant 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?