Cancel

    Open app

    Search

    Red Mesa Restaurant

    4.0 (763 reviews)
    Closed 11:30 am - 9:00 pm
    Updated a few days 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
    Outdoor seating
    Dogs allowed

    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!

    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.

    Chile Rellenos
    M W.

    Every Thing was Perfect! Even though they said it was understaffed, I noticed no difference. I think the service was absolutely fantastic. Justin was our weight person charming personality very helpful. Service was wonderful. And then the food oh my gosh, I haven't had good food like this since I lived out in Tempe Arizona. The chile Riano's we got the cheese ones were the absolute best I've had and I want to say 30 years. The guacamole was perfect. the sauces were wonderful. The chips were hot and thick just like they should be there was nothing wrong with anything. The actual audience was very conducive for the type of restaurant. It was quiet and comfortable, but it was a happy place to enjoy a meal. Thank you again red Mesa.

    I got the Favorito Combinado (crispy brisket taco and chicken enchilada) and my husband got the Chipotle Shrimp Burrito!

    Lovely experience here! Food was SO good. Everything tasted so fresh and like it was crafted with detail. Our server was so kind too!

    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!

    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!

    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

    See all

    2 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 0
    Thanks 0
    Love this 2
    Oh no 0

    26 days ago

    The Food lack taste Definitely a decline for both our entrees from last yr. Walked out disappointed that we spent $90 for this meal for two

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gayle B.
    2
    112
    556

    3 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    28 days ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    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

    10 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of M W.
    37
    67
    46

    7 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Amber W.
    220
    31
    18

    5 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    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

    1 year ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ali C.
    441
    1093
    706

    11 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.
    274
    2338
    2765

    1 year ago

    Business owner information

    Photo of Michelle V.

    Michelle V.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 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 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Business owner information

    Photo of Anna T.

    Anna T.

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

    6 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

    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

    8 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

    4 months ago

    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

    3 years ago

    Business owner information

    Photo of Kelley B.

    Kelley B.

    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

    1 year ago

    Business owner information

    Photo of Anna T.

    Anna T.

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

    7 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

    8 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

    5 months ago

    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 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    Page 1 of 20

    Ask the Community - Red Mesa Restaurant

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

    Yes it does

    View All 2 Questions

    Doc Ford’s Rum Bar & Grille

    Doc Ford’s Rum Bar & Grille

    4.1
    (1.1k reviews)
    3.1 mi
    $$

    Kayli was my server and she was amazing. Very kind and attentive. The food was also great with a…read morehuge amount of options in the menu. The views were nice and you could see the water right from inside the building.

    EXPERIENCE: I love…read morethis restaurant downnnnn!!!! The food is always amazing and service is soo sweet and attentive. Took my parents here and they thoroughly enjoyed it -- especially being able to walk the pier afterwards. A little tip -- It's a bustling environment, lively, and very busy. Please be patient with the workers! With that being said, I strongly recommend making a reservation. I was surprised at how busy it was for a Monday night. FOOD: Calamari 10/10 -- I always and will continue to order this appetizer every time I come here. It's delicious, no notes! Shrimp Ceviche 10/10 -- A good tangy sour taste and they give you more than enough chips to dip. Mussels 8/10 -- Hurts my heart to rate anything here below a 10 but the portion size was too small. Maybe it's due to the fact that most of the mussles were empty. The sauce was rich though! I loved dipping it with the bread that was provided. Roasted Half Chicken 8/10 -- I didn't try this, it was my dad's entree. He said it was good but he's never been a huge chicken fan. Just wanted to try something new. It is a huge portion despite being only half. Maine Lobster Roll 10/10 -- This was my mom's entree but I am huge lobster fan so I stole some. I loved it. It's creamy goodness. Original Panko Crusted Sandwich -- I always get this as my entree and it never fails to satisfy me. It's definitely the remoulade that keeps me ordering this every time. It's sooo good. Especially with ketchup (sorry lol!). Penne with Shrimp 9/10 -- My sisters entree. She is a huge pasta fan and she loved how cheesy it was. Even my dad enjoyed a few bites from her dish.

    Photos
    Lunch with a great view
    Lunch with a great view
    Fish tacos. Good but super spicy
    Fish tacos. Good but super spicy
    Outside

    See all

    Outside
    The Lure

    The Lure

    4.0
    (720 reviews)
    3.1 mi
    $$

    We went here for "date night" and had a great dinner/experience. As soon as we walked in we were…read moregreeted by 2 hostess with a big smile. One of the girls sat us down immediately. The bar in this place is huge and the restaurant had TONS of seating. I ordered the sangria and my boyfriend ordered a Stella. They had a wide range of drink choices, and the menu was very creative. We ordered 4 rolls between both of us and the pork belly appetizer. All and all our bill turned out to be around $120-something. EVERYTHING WAS DELICIOUS!!! I was so incredibly stuffed. We are absolutely keeping this for date night options.

    Tiki drinks, pool tables, and sushi?! This place has everything I'm obsessed with in one…read moreestablishment, but the service we received was soooo slow. We were barely checked up on, and we saw our sushi sitting on the sushi counter for a while waiting for our server to bring it to us. I would usually chalk it up to it being busy, but there were maybe 4 tables of other people enjoying dinner so it's definitely not that. We ordered the Shortboard (9 rolls where you choose ANY 3 and then the chef chooses the 6 other ones). The sushi itself was really good! We ordered the Cori, Red Dragon, and Papa Sali. The other rolls the chef chose were an eel roll, volcano roll, California roll, yellowtail roll, spicy tuna roll, and downtown st Pete roll. All the chef chosen rolls were great but we were a little disappointed that they chose to give us a California roll and volcano roll which are somewhat the same thing. The Cori was our fav with a slice of filet! It's free to play pool here which was nice after dinner! But our dinner took 2 hours because the server was not attentive at all unfortunately :( we had to get other servers to get her attention. I think if there was better service, I would have given it more stars. I definitely think the sushi is worth checking out here though!

    Photos
    Inside
    Inside
    Bob (appetizer-duck gyoza)
    Bob (appetizer-duck gyoza)
    Sushi Surfboard - 9 rolls

    See all

    Sushi Surfboard - 9 rolls
    Edge Eatery

    Edge Eatery

    4.1
    (27 reviews)
    3.3 mi

    I recently went to Edge Eatery for the first time, and I loved the food! They usually have 3…read moredifferent types of cuisine: Mediterranean, Japanese, and Cuban. However, when we went, they only had Mediterranean for some reason. I was fine with that though. The chicken gyro plate was $18. It's kind of a lot of money for lunch, but oh well. It came with meat, pita, hummus, tzatziki, rice, and salad. The tzatziki tasted more like ranch than normal tzatziki. The service was fairly quickly. We got to sit outside too which had a nice ambiance. Not too much to look at except construction, but all outdoors in DTSP is pretty regardless. I'd come back!

    Super cute food hall with a great vibe and indoor/ enclosed (unlike some open ones in other…read morecities). The selections range from, sushi, Peruvian to French (mostly crepe based, savory and sweet). While I wish there were a few more options to add to it, the ones that are there are delicious! My husband and I opted to try at least one or two items from each menu and share. For sushi, we ordered the Otoro nigiri and the District roll, which were both fantastic! The presentation was amazing, and the service was beyond exceptional! Price point seems slightly higher than a few other sushi places but the fish is quality cut! For Peruvian we ordered the chicken sandwich, chicken empanada and a side order of yuca fries. The empanada while delicious was bite sized. The sandwich was tasty but the yuca were ah-ma-zing!! Then we ordered the Marie Antoinette crepe with Nutella, Strawberries and Baileys. It was one of the best crepes I've ever had! All in all, while a much pricier tab than I expected at a food hall, the experience was fun, the service top notch and the food delicious!

    Photos
    Inside
    Inside
    Águila Colombian beer
    Águila Colombian beer
    Edge Eatery

    See all

    Red Mesa Restaurant - mexican - Updated August 2026

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