Cancel

    Open app

    Search

    Red Mesa Restaurant

    4.0 (759 reviews)
    Closed 11:30 am - 9:00 pm
    Updated 2 months ago

    Order Red Mesa Restaurant Takeout or Delivery

    Red Mesa Restaurant Photos

    Business Info

    RED MESA RESTAURANT ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Dogs allowed
    Outdoor seating

    More like Red Mesa Restaurant

    Recommended Reviews - Red Mesa Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Cheese enchiladas with black beans and rice
    Gayle B.

    Red Mesa is a 10/10 every single time! The food is absolutely delicious! I'm a vegetarian and it is my very favorite because of just how tasty it is! They have a new menu and it's full of great things! I also had the new peach sangria and it was fabulous!

    Puntas de filet
    Amy G.

    Celebrating 30yrs! The food is consistent good. I am on an all gluten-free diet and they were happily able to accommodate - I had the salmon on the cedar plank with medley of steamed vegetables. My honey had Puntas De Filet, an oldie that is no longer on the menu yet they will make upon request. Service was great, friendly, fun and helpful with my GF requests & quick to accommodate. Quick to refill our water & very personable. The decor is a bit dated, old Mexican meets Denny's. We love the food, drinks, and servers so much we don't mind a little time travel to the old side.

    Dip Trio
    Corissa L.

    Came here for lunch with some friends who go to this restaurant regularly. I'm not sure of the relationship if any, but I prefer the Red Mesa Cantina in downtown St. Pete. The decor here is simple, and the table a bit wobbly. The waitress was great and got us some drinks and chips and dip to snack on right away while we were waiting for the rest of the group. The food is good, and I cleaned my plate combination plate of a beef taco and chicken enchilada with Spanish rice and black beans. My husband ate all of his shrimp burrito too so I assume he enjoyed it. Good dining experience and likely to return when we dining with these friends.

    Nichelle W.

    The food was amazing. The host gave excellent service. She was a sweetie, and the ambience was definitely what it should have been. Will be back again. Sorry that this is one week late.

    Amber W.

    O. M. G. Loved everything about this dinner! My teenager was obsessed with the Cali burrito and was the closest to getting full from any meal we have ever had - and he's a bottomless pit! The youngest even loved it too. Would definitely recommend and go back!

    Nice fountain in outdoor pet friendly dining area.
    Lori P.

    I have been to the other Red Mesa restaurants and enjoyed them all, so I thought I'd give this one a try. My family and my little doggie had a great time at Red Mesa. Our server was very helpful with helping us decide which cocktails to order. We sat in the nice pet friendly area outside by the fountain, and ordered some yummy drinks, chips and queso and salsa for starters. The red sangria, Hot Carlos margarita and the unique and refreshing Strawberry Rosemary sangria were all wonderful. The chips, queso and salsa were perfect! There were so just many yummy sounding drinks on the menu that I need to come back again to try something new next time. Everyone enjoyed their dinner. The tortilla soup, taquitos ( I love how light and crispy they are) , and the Favorito combination platter were all delicious! I really loved that Red Mesa is pet friendly. I will definitely be back.

    Pork carnitas side
    Lauren S.

    Love this place! The staff here is sooo friendly and helpful. The manager is also super sweet and makes you feel very welcome. They started doing daily drink deals, and I went on a Wednesday for dinner and it was 1/2 off cocktails and margaritas! I highly recommend the pork carnitas! It's so good and comes with guacamole which they make in house and is super fresh!

    Special: Carne Asada & Chorizo Quesadilla 8/10 - a bit greasy, great flavor
    Whisper W.

    I stopped into Red Mesa for work lunch with a friend. I had the special Steak and Chorizo Quesadilla. It was really good. Their salsa has a smoky, chipotle flavor to it. Their guacamole is always on point! I've never been disappointed by a meal or service at this location. Highly recommend!

    Table seating area
    Gabriela L.

    Food is great. Service is good as well. The restaurant is very homey and Spanish decorated.

    Brisket Empanaditas
    Dan H.

    The ambiance is great! We sat outside at night and it was very pleasant. Our waitress was nice and efficient & the food was good too. We started with the empanada appetizer & got bowls and burritos for entrees.

    Grilled Vegetables Enchiladas (with mushroom and zucchini)

    See all

    Photo of M W.
    37
    67
    46

    5 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 days ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gayle B.
    2
    109
    533

    24 days ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 days ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Business owner information

    Photo of Michelle V.

    Michelle V.

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    6 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Amber W.
    220
    30
    17

    3 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Michelle V.

    Michelle V.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Ali C.
    440
    1080
    685

    9 months ago

    Business owner information

    Photo of Michelle V.

    Michelle V.

    Helpful 5
    Thanks 2
    Love this 4
    Oh no 1
    Photo of Jacky C.
    272
    2315
    2750

    1 year ago

    Business owner information

    Photo of Michelle V.

    Michelle V.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Michelle V.

    Michelle V.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lea L.
    122
    40
    26

    5 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Kelley B.

    Kelley B.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Great restaurant especially for a corporate lunch. You can't go wrong with anything on the menu. It's all delicious.

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Kelley B.

    Kelley B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Michelle V.

    Michelle V.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Kelley B.

    Kelley B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Karyn R.
    1079
    22
    6

    5 months ago

    Awesome Sangria and food. Love the chips n salsa. Have loved the shrimp Al maho for years.

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Kelley B.

    Kelley B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Michelle V.

    Michelle V.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Business owner information

    Photo of Kelley B.

    Kelley B.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Business owner information

    Photo of Michelle V.

    Michelle V.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 19

    Ask the Community - Red Mesa Restaurant

    Does the Restaurant, (not Cantina), have outdoor seating?

    Yes it does

    View All 2 Questions

    Casita Taqueria

    Casita Taqueria

    4.3
    (656 reviews)
    3.7 mi
    $

    After a great day of checking out an amazing and epic art museum and some cool rainy weather, we…read morewere in need of some delicious, comfort and yummy food. We wanted to eat something that would be filling, comforting, grab a few drinks but not necessarily need a whole sit down experience. So we stumbled upon Casita Taqueria. Thanks to the other awesome reviews, we knew this was the place to go! It literally feels like a casita when you walk in. They have lots of outdoor seating, picnic tables and such. Inside had a bit less seating (especially when it's raining and most of the people want to stay indoors). Either way, we found a table for 5 in no time. The ordering is easy, you go up to the register, order what you want and then they bring the food to you. No servers no waiters just easy. Highly recommend ordering a pitcher of margarita, we got the spicy jalapeño one and it was so refreshing! The food was delicious, freshly made, quick, and perfect for a lunch break. We got the tempeh nachos, rice and beans bowl, chips guac and salsa plus everything else the rest of our table got. We left full and our hearts happy! The ONLY THING I wish I would see was a super spicy house sauce. Which btw, they have a little fridge of their house made sauces for you to grab and enjoy. I just WISH there was a spicy one, the sweet one was pretty good!

    Love their food. I always get the chicken bowl with a side…read moreof chorizo and sour cream. Sometimes they have great soups. It's dog friendly which is a plus for us. The service is order at the counter and the food usually comes out quick. Inside seating is limited but lots of outdoor tables.

    Photos
    Inside
    Inside
    Chicken Tinga Rice Bowl
    Chicken Tinga Rice Bowl
    Spicy margarita

    See all

    Spicy margarita
    Nitallys ThaiMex

    Nitallys ThaiMex

    4.1
    (246 reviews)
    2.3 mi
    $$

    The fusion of Mexican and Thai is like a dream. I ordered…read morethe chorizo Pad Thai. When I say it was the most mind blowing delicious Pad Thai experience I've ever had in my life-I'm not exaggerating. I have previously had the burrito at lunch. Portions are huge and it is delicious. This was my first time going for dinner, I am now an addict, and will be back over. Prices are fair given the portions. The quality is out of this world.

    Came here with a few girlfriends for dinner and everything we ordered was fantastic. I had the…read moregreen curry and it was especially good. One thing I really appreciated was that they can customize the spice level to your liking. I prefer my food on the spicier side, while my friends like things a bit milder, so it worked out perfectly for everyone. The only downside was the restaurant's hours. We met for dinner on a Thursday night at 7 PM, which feels like a pretty normal after-work dinner time, but they close at 8 PM. For a restaurant that serves dinner and cocktails, that felt surprisingly early. To their credit, the staff never rushed us out and were very patient while we continued catching up past closing. However, the early closing time would make it difficult for me to come back regularly, especially for weeknight dinners with friends. Overall, the food was excellent and I'd definitely recommend it, just be sure to keep their hours in mind.

    Photos
    Interior
    Interior
    Vegan Panang Molé burritos (two come in each order) with tofu
    Vegan Panang Molé burritos (two come in each order) with tofu
    Burritos

    See all

    Burritos
    Nueva Cantina

    Nueva Cantina

    4.0
    (558 reviews)
    4.3 mi
    $$

    Nueva Cantina is my neighborhood Mexican restaurant. The service is quick and the food is…read morescrumptious. My favorite is the burrito (carne asada or chicken) deep friend and topped with cheese. They are the most festive restaurant that comes to mind, and they always have creative drinks to go with the season. If there was a drawback, it would be parking, but I don't think it's bad enough to warrant diminishing the rating. Big shout out to Sheila who has served me and my fiancee a few times. She always takes great care of us, is so funny, and a warm spirit.

    Five stars for the food, four stars for the service…read more We came at around 6 PM on a Saturday, we were one of the only tables there, still the service was extremely slow. Whenever our waitress came by, we essentially had to order everything we could think of because we wouldn't see her again for a while. That meant that we were often without water. However, the food is great so I would still recommend this place as long as you have time to spare. My sister got the secret margarita my husband got a skinny margarita and I got a mango margarita. I wouldn't get the mango margarita again, it was way too sweet. My sister said her secret margarita wasn't too sweet, and my husband's skinny margarita was quite good. We started with the chips and three dip trio. If I'm coming with just the kids and my husband, I would probably stick to the queso only, because my son loved the queso. I found the guacamole just OK, so I wouldn't order it again. I'm not sure if any of us loved the salsa. The chips were pretty good though. My husband loves the Birria taco. Both kids like the quesadillas, but one son really likes the waffle fries so next time we should ask for two cheese quesadillas one with Spanish rice for my younger son and the other with waffle fries for my older son. He wasn't a fan of the chicken nuggets that they come with. We also got the taco platter which came with a choice of four different proteins, you get three tacos each. So we got the beef Barbacoa, the steak, the grilled chicken, and the grilled shrimp. I only tried the steak and the grilled shrimp and both were delicious. The grilled shrimp was a little spicy. We walked out stuffed and brought home five tacos and a ton of chips. I definitely will continue to recommend for the food and we will probably be back as long as we have enough time. They decorate like crazy for each holiday. I really enjoy the decor. Also they have a large parking lot around back so parking is a breeze.

    Photos
    Interior Patio
    Interior Patio
    Interior Dining
    Interior Dining
    Al Pastor Tacos

    See all

    Al Pastor Tacos

    Red Mesa Restaurant - mexican - Updated July 2026

    Loading...
    Loading...
    Loading...