Years in business
Established in 1996
Hours:
Monday To Thursday From 11:00 AM To 09:30 PM Friday To Saturday From 11:00 AM To 10:30 PM Sunday From 09:00 AM To 09:00 PM
Price:
$$
Last updated 8.29.11
Category:
What People Are Saying About Red Mesa
Featured Review
Contributor
Contributor
The Scene – Inside, it looks like it once was a Denny's or other fast food joint, but the walls are painted a shimmering beige, accented on one side with a big, bright mural of a Mexican scene. The tables are simple formica, but the careful politeness of the staff and the dignified civility of the place gives it an elegance its surroundings might not otherwise convey. – – The Food – Start off with the complimentary homemade chips and handmade salsa that'll knock you out. Time for the appetizer: a cup of vegetarian black bean soup--rich, flavorful, topped…
Editor's Tips
- Party of Two:
- Practically every table is always full, another of many indications that St. Pete has awakened to appreciate fine cuisine, so call ahead.
- Look Around:
- After dinner, take your time and peruse the shops and bars of Fourth Street.
Absolute favorite place....
by nguerra69 at Citysearch
Decor may be a little odd but the place is super clean, service is above average and the food is out of this world!! The courtyard is awesome in the fall - the outdoor bar makes the place a cool hangout place for girls night out. Can't get enough of this place.
Really good food! But...
by sunnylyfe at Citysearch
The food was really good! The only bad thing about Red Mesa is that the parking can be a pain and the food is a little pricey.
Authentic, Delicious!
by mandimae21 at Citysearch
Beautiful restaurant inside, small, but inviting. Waitstaff was excellent, very nice and friendly. Menu was unlike any other, saw things on the menu I've never seen before. I ordered the chicken enchilada's and they were very tasty! It came with rice, and black beans..which the rice wasn't like what you get at a typical mexican restaurant either. Very good, prices were good too. I have a three year old son, and he wanted macaroni and cheese, they had it, along with a side order of fancy vegetables. We weren't disappointed, and will be back.
Tasty
by abracadaver at Citysearch
I'm quite fond of this restaurant and have been for years. The calamari is fabulous, and the salads are all pretty good. I frequently order the cheese enchiladas as I'm not much of a meat person and they're always great.
- Pros: Great Calamari, Great Salsa, Cheese Enchiladas!
- Cons: Parking, Waiting for a table


