Skip to content
Restaurant

Red Mesa Restaurant

19 locals recommend · Estimated price 2 out of 4 ·

Tips from locals

Ana
Ana
May 6, 2021
The food is excellent, great service.
Brooke
Brooke
December 7, 2020
Mexican classics & creative Southwestern dishes served in a bright space with a lively vibe.
Melissa
Melissa
September 4, 2020
A cross between upscale and casual, the food is amazing at a great price.
Bob
Bob
July 30, 2019
The Veytia family has operated this restaurant for over 20 years. A little more upscale but it’s worth it. The family has traveled extensively throughout Latin America to bring authentic regional cuisine. They also make a good sangria.
Chelsea
Chelsea
April 22, 2019
Looking for Mexican? This restaurant is so consistent and amazingly delicious. You cannot go wrong with anything on the menu. Although, my particular favorite is the Filet Mignon Chimichurri. Delicious and cooked to perfection every time, 2 x Filet Mignon skewers with yuca fries and topped with…

Unique things to do nearby

Places to stay nearby

SUPERHOST
  1. Entire house
  2. 1 bed
The Sanctuary
SUPERHOST
  1. Entire guest suite
  2. 1 bed
Modern Saint Pete Studio
SUPERHOST
  1. Entire house
  2. 2 beds
Contemporary Styled Saint Pete Pad
SUPERHOST
  1. Entire house
  2. 2 beds
Airstream-A-Dream Inn
SUPERHOST
  1. Entire guest suite
  2. 1 bed
Tiki Garden Apartment
SUPERHOST
  1. Entire cottage
  2. 1 bed
Bright studio w/ chic design & mins from DTSP
  1. Private room
  2. 1 bed
Private Room Close to Everything! Beaches, ect!
SUPERHOST
  1. Entire house
  2. 1 bed
❤️Master Chamber: private King Bed, near downtown❤️
SUPERHOST
  1. Entire house
  2. 2 beds
❤️Royal Suite: near St Pete Pier, Vinoy, Beaches❤️
  1. Entire apartment
  2. 2 beds
Casa Rosa
  1. Private room
Italian hospitality in florida
  1. Private room
  2. 1 bed
Stay in St. Petersburg, FL - long term rental
  1. Entire house
  2. 3 beds
Coffee Pot Bayou Pool Home
SUPERHOST
No reviews yet
  1. Entire house
  2. 2 beds
776 St Pete - cozy, quiet, and sunny.
SUPERHOST
  1. Entire house
  2. 4 beds
Bay Breeze House with a Pool
SUPERHOST
  1. Private room
  2. 1 bed
Bedroom TWO Old NE ~ Quiet Neighborhood

Locals also recommend

Home Service
“Unique home decor and they ship! Really cool art work, cards, jewelry and much more. Great place to find a unique gift. ”
  • 4 locals recommend
Hot Dog Joint
“Need a quick bite to eat? Chicago style dogs and sandwiches, ice cream and cold drinks and beer.”
  • 4 locals recommend
Cafe
“The best coffee/tea shop option nearby - great food and espresso drinks. Service is not quick, but there is a cute courtyard to sit in while you wait. Prices are very affordable. Within walking distance.”
  • 4 locals recommend
Restaurant
“You can't get a faster, cheaper and more basic breakfast than here. And oh so good”
  • 3 locals recommend
Restaurant
“Excellent food, with unique selections. Try their migas, or their their delicious waffle selections on their brunch menu.”
  • 6 locals recommend
Location
4912 4th Street North
St. Petersburg, FL 33703
Phone(732) 831-6921