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. Mac: Safari.
Free Newsletter

Interested in St. Petersburg?

We'll send you updates with the latest deals, reviews and articles for St. Petersburg each week.

  • Save Red Mesa
  • E-mail this page

Red Mesa


TripAdvisor Traveler Rating:
  • A summary score based on quality, quantity and age of traveler ratings.
4 of 5 stars 29 ratings
29 ratings
5.0 of 5 stars
14
4.0 of 5 stars
8
3.0 of 5 stars
4
2.0 of 5 stars
3
1.0 of 5 stars
0
TripAdvisor Popularity Index:
  • Measures overall traveler satisfaction based on ratings, reviews and other sources.
#9 of 396 restaurants in St. Petersburg
  • Cuisines: Mexican
  • Average price*: $ 30
Traveler Description:
Familiar with Red Mesa? Write your own description and share what you know with other travelers.

Traveler Reviews

[ Date ] [ Rating ]
Save Review
5 of 5 stars
akupupule 22 contributions
Montgomery, Alabama
May 4, 2009

This restaurant blends American Southwestern Texmex cuisine and a hint of Cuban. Awesome fresh flavors in everything from the appetizers, to the Mariscos y Pescados (seafood) , to the Carne dishes. Not much on atmosphere but the food is Definitely worth a trip to this restaurant! Service was very good, as well. And what a good value! more

Save Review
5 of 5 stars
BMSBurlington 11 contributions
Burlington NC
Apr 18, 2009

Great food, made fresh. Not your typical mexican fair, but most dishes have a mexican influence. Dishes are unique and very tasty. more

Save Review
4 of 5 stars
HealthyGourmet 28 contributions
Saint Petersburg, FL
Mar 9, 2009

Pretty good food and service, though a bit noisy for conversation. more

Save Review
4 of 5 stars
EricASaint... 17 contributions
Jan 9, 2009

Great change-of-pace restaurant. more

Save Review
4 of 5 stars
stpetelocalyokel 17 contributions
Jan 5, 2009

Best mexican restaurant I've ever dined at period. My husband loves their mole sauce; it is complex and flavorful. I like their tacos and enchiladas. Love their tamales. Great service, friendly and knowledgelable. more

Save Review
2 of 5 stars
holababy000 2 contributions
Pinellas County
Dec 23, 2008
0/3 found this review helpful

Our group went there for lunch. The parking was a mess. Tables too small. They want to get there money's worth from every table. The Latin/Mexican food was typical. They had some other non-latin generic food that was adequate. Very pricy. They charge for chips. One person in our party wanted more basamic vinegar for her very oilly salad .... more

Save Review
5 of 5 stars
Lucyspin 20 contributions
Gainesville, FL
Nov 17, 2008

On a recent trip to St. Petersburg my husband and I tried the Red Mesa Restaurant. It is a very attractive space with friendly and attentive wait staff. They serve "regional Mexican and Southwest" cuisine. I have to say the food was delicious! I had the Southwest tuna, which was perfectly cooked and very fresh, sitting in a sauce of... more

Save Review
3 of 5 stars
A TripAdvisor Contributor
Aug 22, 2008
0/1 found this review helpful

Food is decent, and the atmosphere is nice, but prices are ridiculous. more

Save Review
5 of 5 stars
bongo1578 23 contributions
Florida
Apr 26, 2008

This is gourmet Mexican if you can imagine that. All eight of us enjoyed our meals immensely. I thought my friend licked her plate of wild mushroom quesadillas if I didn't know her better. Everything that was suppose to be crispy was very crunchy (empanadas, taco, tacquito). The waitress forgot to ask us if we wanted chips and salsa until... more

Save Review
4 of 5 stars
A TripAdvisor Contributor
Apr 9, 2008

Excellent nicer Mexican restaurant. Good food, good atmosphere. more

Travelers Who Viewed This Restaurant Also Viewed
No photo provided
Location: St. Petersburg, FL
$20*
No photo provided
Location: St. Petersburg, FL
Price not available
No photo provided
Location: St. Petersburg, FL
Price not available
Write Your Own Restaurant Review
Been to Red Mesa? Share your experiences!
Write a Review
Add Photos
Add Videos

Do You Own Red Mesa?

TripAdvisor has free and easy resources to help you enhance your listing and promote your property.

  • Start Here - Visit Your Owner's Page
  • Add Photo
  • Add Video

Red Mesa Address

4912 4TH St N, St. Petersburg, FL 33703-3819
Tel: (727) 527-8728
* Restaurant price information is based on meal cost per person, excluding drinks, tax and tip.