HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Red Mesa — Restaurant in Saint Petersburg

Name
Red Mesa
Description
Mexican classics & creative Southwestern dishes served in a bright space with a lively vibe.
Nearby attractions
St. Pete Vineyard
5000 10th St N, St. Petersburg, FL 33703
Nearby restaurants
Firehouse Subs 4th St. Pavillion
4949 4th St N, St. Petersburg, FL 33703
Applebee's Grill + Bar
4700 4th St N, St. Petersburg, FL 33703
Bonefish Grill
5062 4th St N, St. Petersburg, FL 33703
Starbucks
4946 4th St N, St. Petersburg, FL 33703
Metro Diner
5250 4th St N, St. Petersburg, FL 33703
Eastern Kitchen & Sushi
5226 4th St N, St. Petersburg, FL 33703, United States
Fresh Kitchen
4447 4th St N #2, St. Petersburg, FL 33704
Chick-fil-A
4241 4th St N, St. Petersburg, FL 33703
Salty J's
5625 4th St N, St. Petersburg, FL 33703
Root + Clay
170 47th Ave NE, St. Petersburg, FL 33703
Nearby hotels
Treasure Village
5151 4th St N, St. Petersburg, FL 33703
Related posts
Keywords
Red Mesa tourism.Red Mesa hotels.Red Mesa bed and breakfast. flights to Red Mesa.Red Mesa attractions.Red Mesa restaurants.Red Mesa travel.Red Mesa travel guide.Red Mesa travel blog.Red Mesa pictures.Red Mesa photos.Red Mesa travel tips.Red Mesa maps.Red Mesa things to do.
Red Mesa things to do, attractions, restaurants, events info and trip planning
Red Mesa
United StatesFloridaSaint PetersburgRed Mesa

Basic Info

Red Mesa

4912 4th St N, St. Petersburg, FL 33703
4.4(1.1K)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Mexican classics & creative Southwestern dishes served in a bright space with a lively vibe.

attractions: St. Pete Vineyard, restaurants: Firehouse Subs 4th St. Pavillion, Applebee's Grill + Bar, Bonefish Grill, Starbucks, Metro Diner, Eastern Kitchen & Sushi, Fresh Kitchen, Chick-fil-A, Salty J's, Root + Clay
logoLearn more insights from Wanderboat AI.
Phone
(727) 527-8728
Website
redmesarestaurant.com

Plan your stay

hotel
Pet-friendly Hotels in Saint Petersburg
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Saint Petersburg
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Saint Petersburg
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Chicken Quesadilla
dish
Chicken Taquitos
dish
Dip Trio
dish
Loaded Queso
dish
Traditional Guacamole
dish
Chips & Salsa
dish
Taco Salad
dish
Tortilla Soup
dish
Chile Rellenos
dish
Chile Relleno Con Enchilada
dish
Street Tacos
dish
Shrimp Tacos
dish
Crispy Tacos
dish
Chicken Enchiladas
dish
Enchilada Trio Enchiladas
dish
Tex-Mex Burrito
dish
Pork Carnitas Burrito
dish
Del Rey Burrito
dish
Chipotle Shrimp Burrito
dish
Carne Asada
dish
Cedar Roasted Salmon
dish
Vaca Frita
dish
Shrimp Al Mojo De Ajo
dish
Pepita Crusted Grouper
dish
Fried Plantains
dish
Fried Yuca
dish
Mofongo
dish
Congri W/ Chimichurri
dish
Cilantro Rice
dish
Mini Mesa Side Salad
dish
Vanilla Flan
dish
Double Chocolate Cake

Reviews

Nearby attractions of Red Mesa

St. Pete Vineyard

St. Pete Vineyard

St. Pete Vineyard

4.8

(42)

Closed
Click for details

Things to do nearby

Van Gogh: The Immersive Experience
Van Gogh: The Immersive Experience
Mon, Dec 15 • 10:00 AM
4636 N Dale Mabry Hwy, 33614
View details
Santa Hat Party w/ TruPhonic & Joy Wagon
Santa Hat Party w/ TruPhonic & Joy Wagon
Fri, Dec 19 • 8:00 PM
935 Douglas Avenue, Dunedin, FL 34698
View details
SNOW GLOW / Its snowing and its Glowing
SNOW GLOW / Its snowing and its Glowing
Fri, Dec 19 • 8:00 PM
656 South Gulfview Boulevard, Clearwater, FL 33767
View details

Nearby restaurants of Red Mesa

Firehouse Subs 4th St. Pavillion

Applebee's Grill + Bar

Bonefish Grill

Starbucks

Metro Diner

Eastern Kitchen & Sushi

Fresh Kitchen

Chick-fil-A

Salty J's

Root + Clay

Firehouse Subs 4th St. Pavillion

Firehouse Subs 4th St. Pavillion

4.3

(341)

Click for details
Applebee's Grill + Bar

Applebee's Grill + Bar

4.0

(1.3K)

Click for details
Bonefish Grill

Bonefish Grill

4.3

(920)

$$

Click for details
Starbucks

Starbucks

4.1

(318)

$$

Closed
Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Emily ThoresonEmily Thoreson
First, I want to say that I wanted to love this place. We had heard it was getting great from friends and we walked in expecting that. What we got was, well, not. I also read reviews stating that everything here on the menu was great (if 'great' means totally bland and basic, they are spot on). The servers are fantastic, absolutely top notch, which is why this is two stars. The ambiance is good as well. Busy and loud, but still good. When we got our menus, we were astounded at the prices. This is Mexican food! It shouldn't be $28 for Carne Asada or $20 for enchiladas. I mean really, wow. We thought 'okay, it must be really good then'. And how disappointed we were. We aren't food critics or cheap people, but we appreciate authentic, good food at that price point. The enchiladas were bland, I make better ones at home that I throw together in twenty minutes with carnitas made in the crock pot, and everything else was basic and tasted so... So, non-authentic (is that a word?)... The portions also were tiny. $20 for two tiny enchiladas and a heaping serving of rice and beans (which, last I checked, didn't cost $20 to make). If you want really good Carne Asada, go to Tequilas by the bridge to get to Clearwater Beach. Half the price and drastically better than anything you'll get here. I was just so disappointed in this place. If you want good authentic Mexican, you have to go to hole-in-the-walls, apparently. Lolis in Tampa is also amazing! If you want mediocre Mexican food that is overpriced in a busy environment with great servers, come here. But if you'd rather have great food without the fancy-shmancy that doesn't even go with Mexican food, go to my above recommendations (the queso at Tequilas is amazing as well).
Simonne PirizSimonne Piriz
I feel bad leaving a 3 star because I really like this place but I felt like my last visit our sever was distracted and tried to sell me on a more expensive burrito option. Two dishes shown in pictures.. the cheesy burrito had shrimp which I was a little skeptical about but was told it was the most ordered/ favorite. I tried it and just was not a fan. I’m not one to send food back but I wanted to at least order something else and our server just never really came back until we were just ready to leave. So I left most if not all of the burrito, shared my moms plate and asked for the check. I’ve served in the past and I generally would check on my tables but also I’d recognize when someone didn’t like a dish... because the plat would still be full. But because she never came back to check on us and by then I just wanted to leave and go to the taco place across the street. I’m sorry but this location was sub par on service. Downtown has been a better experience overall.
April HesterApril Hester
I have been here before about 8 months ago, and I would be giving them a 4. NOW The atmoshere is old and outdated the hostess was not friendly,took us to our table dropped the menus and walked off.We ordered the 18.00 meal drink,chips and salsa,salad,and quesadilla with Carne Asada. My friend ordered the beef burrito. Chips and salsa and queso. All was good and fresh salsa could have been a chunkier. Salad was good.My quesadilla showed up cut into triangles with a smear of refried beans.not enough. Had 6 pieces and only 3 actually had meat on them the others were ALL cheese and not very flavorful. The burrito was huge and covered in all kinds of goodness except inside half had ground beef and the other half was just lettuce and salsa and lots of flour tortilla.Our order also took about 20 min. To get to the table.We were the only guests and one Togo order. Not going back so many good Mexican food restraunts that are authentic and better atmoshere and service.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Saint Petersburg

Find a cozy hotel nearby and make it a full experience.

First, I want to say that I wanted to love this place. We had heard it was getting great from friends and we walked in expecting that. What we got was, well, not. I also read reviews stating that everything here on the menu was great (if 'great' means totally bland and basic, they are spot on). The servers are fantastic, absolutely top notch, which is why this is two stars. The ambiance is good as well. Busy and loud, but still good. When we got our menus, we were astounded at the prices. This is Mexican food! It shouldn't be $28 for Carne Asada or $20 for enchiladas. I mean really, wow. We thought 'okay, it must be really good then'. And how disappointed we were. We aren't food critics or cheap people, but we appreciate authentic, good food at that price point. The enchiladas were bland, I make better ones at home that I throw together in twenty minutes with carnitas made in the crock pot, and everything else was basic and tasted so... So, non-authentic (is that a word?)... The portions also were tiny. $20 for two tiny enchiladas and a heaping serving of rice and beans (which, last I checked, didn't cost $20 to make). If you want really good Carne Asada, go to Tequilas by the bridge to get to Clearwater Beach. Half the price and drastically better than anything you'll get here. I was just so disappointed in this place. If you want good authentic Mexican, you have to go to hole-in-the-walls, apparently. Lolis in Tampa is also amazing! If you want mediocre Mexican food that is overpriced in a busy environment with great servers, come here. But if you'd rather have great food without the fancy-shmancy that doesn't even go with Mexican food, go to my above recommendations (the queso at Tequilas is amazing as well).
Emily Thoreson

Emily Thoreson

hotel
Find your stay

Affordable Hotels in Saint Petersburg

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
I feel bad leaving a 3 star because I really like this place but I felt like my last visit our sever was distracted and tried to sell me on a more expensive burrito option. Two dishes shown in pictures.. the cheesy burrito had shrimp which I was a little skeptical about but was told it was the most ordered/ favorite. I tried it and just was not a fan. I’m not one to send food back but I wanted to at least order something else and our server just never really came back until we were just ready to leave. So I left most if not all of the burrito, shared my moms plate and asked for the check. I’ve served in the past and I generally would check on my tables but also I’d recognize when someone didn’t like a dish... because the plat would still be full. But because she never came back to check on us and by then I just wanted to leave and go to the taco place across the street. I’m sorry but this location was sub par on service. Downtown has been a better experience overall.
Simonne Piriz

Simonne Piriz

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Saint Petersburg

Find a cozy hotel nearby and make it a full experience.

I have been here before about 8 months ago, and I would be giving them a 4. NOW The atmoshere is old and outdated the hostess was not friendly,took us to our table dropped the menus and walked off.We ordered the 18.00 meal drink,chips and salsa,salad,and quesadilla with Carne Asada. My friend ordered the beef burrito. Chips and salsa and queso. All was good and fresh salsa could have been a chunkier. Salad was good.My quesadilla showed up cut into triangles with a smear of refried beans.not enough. Had 6 pieces and only 3 actually had meat on them the others were ALL cheese and not very flavorful. The burrito was huge and covered in all kinds of goodness except inside half had ground beef and the other half was just lettuce and salsa and lots of flour tortilla.Our order also took about 20 min. To get to the table.We were the only guests and one Togo order. Not going back so many good Mexican food restraunts that are authentic and better atmoshere and service.
April Hester

April Hester

See more posts
See more posts

Reviews of Red Mesa

4.4
(1,090)
avatar
2.0
6y

I am in St. Pete for business with a couple co workers. On Sat. 10/12 we decided to try Red Mesa. My initial impression of this restaurant was overwhelming excitement. The outside patio is beautiful. Our host was a very nice gentleman who seated us, I was ready for a nice dinner after a long, boring day in class. I did not catch the waitresses name, she was thin, with short hair and tattoos over her body. The vibe she put off was very negative, i could tell that she didn't like her job. Which i understand as a lot of people do not. Nothing specific to note with service except it was "ok". We decided to go back 2 nights ago because we enjoyed the food and setting, this time, again, I did not catch the waitress's name. She was short with glasses and blonde hair, she looked too young to have a job. The notable experience that occurred on this particular visit, and the reason I will not come back to this restaurant, is the comment this woman had as a response to a simple question from a paying customer. My co worker asked what was in a particular dish on the menu and the response your waitress had was as follows. "Well if you would look at the menu." I immediately was ready to leave before even getting food. This type of interaction is unacceptable from anyone who wants to do, or claims they do "good business". You guys have a wonderful restaurant with so much potential, but horrible service is unacceptable. I am an ops manager through Sodexo down here with fellow ops managers from different facilities across the United States. We run operations in EVS and Dietary in all major hospitals internationally. The reason I am saying this is, we live customer service and understand its importance in the work place. It is the most important part of associates in most fields, especially in a restaurant. Every Sodexo manager comes to manager training at some point in our career at Johns Hopkins All Children's hospital. I was so upset about this experience I went as far as to tell my director Michael Dansberger to take this resturant off of his welcome day package of activities to do while in St. Pete. I have never took the time to write a review. I have so many other things i could be doing that are more productive than writing you a novel, but I felt as if it were the right thing to do, to reach out to management of this facility in hopes that you make a change, for your sake. Once again please take the time to read this review and hopefully come up with an action plan for the future. I am not trying to "bash" or get any of your associates in trouble, just trying to make you aware of something that I am almost certain you already know. Teach good customer engagement, be superstars in customer service and serve food second to that. Thank you for taking the time to read this...

   Read more
avatar
2.0
50w

My girlfriend & I came here for lunch after her doctors appointment. Initially we were excited because the place looked really nice & the staff was very nice, but the food changed our minds real quick.

We started off with the chips & salsa, & my girlfriend also got a cup of the tortilla soup. The chips & salsa were alright, barely any flavor or salt on the chips & the salsa was really runny, like it was out of a jar. My girlfriend wasn't impressed with the soup either. It wasn't really hot & and again, no flavor (this was the theme for everything).

My girlfriend ordered a taco salad with ground beef, something she gets at most Mexican restaurants due to her dairy allergy. She said the ground beef had next to no flavor at all & the taco shell for the bowl became really soggy really quickly. The fact that they charge $13 for the salad bowl & upcharge you another $7 just for flavorless ground beef makes it absolutely not worth it! We understand upcharging for certain proteins, but every other restaurant we've gone to that has this on the menu gives you the choice of at least either chicken or ground beef for no extra cost. I ordered the chicken enchilada, & when I say the portion size was small, I mean I was done with my meal before my girlfriend even started hers. The serving size was 1 small enchilada, maybe 4 or 5 inches long. The chicken was cooked all the way, but yet again, it had barely any flavor, and the tortilla they used for the enchilada was a bit overcooked. I had ordered the cilantro lime rice with it, but it tasted like plain jasmine rice, which was really disappointing because I love cilantro lime rice.

We did order a couple of drinks, which were good but a bit pricy comparatively. They were $12 each which isn't terrible, but considering I could potentially get one of the fish bowl drinks for about the same price somewhere else.

Overall, we ended up spending around $85 before tip on lunch for the 2 of us, & it absolutely was NOT worth it. If they did a happy hour or something & I was in the area, I may be inclined to stop in for a couple of drinks, but I would definitely be eating either before or after...

   Read more
avatar
1.0
1y

Ok so I waited a couple of weeks to see if I felt different about my experience at the Red Mesa but it never settled right with me so here it goes !! I went there to just have dinner and a drink and so I was sat at the bar as I was by myself and felt social. The Bartender was very nice to make me feel comfortable sitting next to the other guests and made us laugh. As I was ordering, I noticed that a server kept saying things to the bartender. As a sign of respect I and other guests at the bar would stop talking to let him ask for what he needs but more and more it became obvious that those comments were not requests but degrading remarks to the bartender. Whatever the issue, I didn’t appreciate the interruptions in such unprofessional manner while I was ordering. Well, things escalated farther as he kept coming back and made more comments while he grabbed his drinks. So we just went quiet at the bar. The bartender asked him multiple times to please stop, and when he didn’t, she asked for help from management. The manager ask them both to stop, but not firmly. He continued to interrupt the bar service and made my time here very uncomfortable. A minute later, as I am speaking to the bartender she got squirted with lime juice in the corner of her eye, hair, eye brow and collar. it was running down her face. This action to ME was absolutely appalling. I honestly could believe what I just witnessed. The bartender now as MAD as I am asked the manager for help. The server still kept coming back and made comments. Meanwhile one of his customers came up to the bar to pay because he had been ignoring them. She said she always pays 25% in tips and feels like she under payed but today even 10% feels like over paying. She asked if the server was new, and they said “he is actually one of the veterans” …. So now I get why I witnessed this show!!! My Mole Ossobuco came out mummified dry but I ate it. The manager discounted my meal but this experience left me scarred. I won’t be...

   Read more
Page 1 of 7
Previous
Next