Login or sign up
For business

Red Mesa Restaurant

4.1· 265 reviews
Average ratingGreat
4.1/ 5

Based on 265 reviews

547%
431%
314%
28%
10%
Ask AI

Questions about Red Mesa Restaurant

Based on 265 reviews, listing data and website checks · updated 2 days ago

What is Red Mesa Restaurant?

Red Mesa Restaurant is a dining destination in St. Petersburg, Florida, established in 1995 that specializes in Latin American and Mexican-inspired cuisine. The business offers lunch, dinner, and brunch menus featuring dishes like Palomilla Steak and Vaca Frita, alongside an extensive bar with cocktails and sangria. It serves both locals and visitors seeking an experience beyond a standard meal, emphasizing quality, flavor, and hospitality.

How can I book a table or order food?

The restaurant operates at 4912 4th St N in Lealman, Florida, and can be reached by calling 7275278728. To secure a table, guests are encouraged to book reservations through the Resy platform, which the business actively promotes for its dining experience.

What do reviewers most frequently praise about the food and service?

Reviewers consistently praise the restaurant's house-made salsa, which is crafted from roasted tomatoes and garlic, as well as the wide variety of fresh fish options available on the menu. Many guests also highlight the authentic, clean taste of the food and the knowledgeable staff who are passionate about sharing Latin American cuisine.

What common complaints do reviewers mention regarding the atmosphere and service?

Some reviewers note that the dining room can feel excessively cold and that the atmosphere may feel like a cafeteria during the early dinner rush due to bright lights and a packed room. Additionally, the service can appear sluggish during off-peak hours, and the bar staff has been described as curt by some visitors.

What is the current Trustburn rating and review history?

The restaurant holds a Trustburn rating of 4.1 out of 5 stars based on 265 reviews. The most recent feedback dates back to August 2026, with a mix of experiences ranging from highly satisfied guests to those who found the pricing slightly high or the seating policies strict.

What are the specific operating hours for each day of the week?

Business hours vary by day, with Monday through Thursday running from 11:30 am to 9 pm, Friday from 11:30 am to 10 pm, and Saturday and Sunday from 10:30 am to 10 pm. Sunday brunch availability is noted as somewhat limited compared to other days.

What specific dishes and drinks are highlighted as standouts?

The menu features unique Tex-Mex fusion items alongside traditional dishes, including the Enchilada Trio with options for crab, shrimp, duck, and chicken, as well as the Ginger Crusted Salmon Salad. The bar also offers specials like pomegranate and raspberry sangria alongside standard red sangria and margaritas.

What should a first-time customer know before visiting?

A first-time visitor should be aware that the restaurant requires the entire party to be present before seating anyone, which can lead to a wait for names on the list. Guests should also expect a casual dress code with jeans and t-shirts being common, and the dining room is described as simple and bright rather than fancy.

Who is this restaurant best suited for, and who might find it less appealing?

The restaurant is described as a solid choice for those seeking authentic Southwestern-Mexican or Nueva Latina cuisine, though some purists may find the Tex-Mex fusion style disappointing. It suits groups looking for a lively, energetic vibe, especially on Saturday nights, but might be less ideal for those preferring a quiet or stiff atmosphere.

What platforms and locations are associated with this business?

The business integrates with the Resy reservation platform to manage bookings and is located in the heart of St. Petersburg, Florida. It has been operating since 1995, providing a consistent dining experience over more than a decade.

What is the general pricing structure and how do customers perceive it?

The pricing is described by some reviewers as slightly on the higher side, though many feel the quality justifies the cost. The restaurant also offers take-out options for customers who want to enjoy the food elsewhere.

What specific features does the bar offer?

The restaurant provides a full-service bar featuring an extensive list of cocktails, wines, and spirits carefully curated to complement the dishes. The bar also includes specific items like El Jefe Maestro Dobel Diamante tequila and handcrafted margaritas made with tequila or mezcal.

What specific brunch and lunch/dinner items are available?

The website states that the menu includes brunch offerings with a Latin twist, such as Blue Corn Tortillas with berry jam and chantilly cream, and Quesadilla Suprema with various toppings. The lunch and dinner menus also feature innovative fusion creations alongside traditional Mexican street food.

How long has the business existed and who is it for?

The restaurant has been in operation since 1995, making it a long-standing establishment in the area. It serves a wide range of customers, from families to date-night couples, and offers a variety of seating options including an outdoor area with covered seating.

How can I contact Red Mesa Restaurant?

You can reach Red Mesa Restaurant by phone at 7275278728.

AI-generated from reviews on this page. Verify anything important with the company directly.

JB L.
Reviews 1

Red Mesa in St. Petersburg is a local favorite for good reason—it’s always bustling with energy and fully staffed to match the crowd. While the prices are slightly on the higher side, the quality justifies every penny. The service is efficient, and the staff never lets your drink go empty. The menu features authentic, fresh dishes that clearly aren’t frozen, leaving me consistently satisfied with every visit. The standout is their house-made salsa, crafted from roasted tomatoes and garlic; it’s easily some of the best I’ve ever tasted. If you’re looking for a memorable meal with loved ones, Red Mesa delivers an experience that won’t disappoint.

Michele D.
Reviews 1

I had a great meal at Red Mesa in St. Petersburg. They get the balance right, avoiding that common trap of burying the filling under a mountain of cheese. It feels like authentic, clean Mexican food, and I was impressed by the variety of fresh fish options you rarely see in the area. I will definitely be coming back.

Rick S.
Reviews 1

Red Mesa stands out as a genuine gem in Saint Petersburg’s dining scene, especially when compared to the sea of mediocre, cost-cutting Mexican spots in the Tampa Bay area. Located in St. Pete, this restaurant manages to deliver a complex blend of authentic flavors without sacrificing quality, making it appealing even to those who usually aren’t fans of Mexican cuisine. The atmosphere is clean and inviting, though I have to admit that the Sunday brunch availability is a bit limited. Just a heads-up: parking can be a nightmare during peak hours, so you might want to plan your arrival carefully. When it comes to the menu, the carne asada tacos are a must-try. They feature two corn tortillas filled with carne asada, chorizo, cilantro, and onion, served with rice, beans, and a chimichurri drizzle. It’s surprisingly cheaper and tastier than the larger carne asada plate. In fact, the more affordable items here often deliver more satisfaction than the pricier options. Overall, it’s a beacon of hope for Mexican food lovers in the area, offering great food and cleanliness despite the parking struggles.

Josh S.
Reviews 1

Having eaten at Red Mesa Restaurant in Saint Petersburg, I’ve decided that every other review I’ve ever written needs a serious re-evaluation. The entire experience was outstanding, from the inviting atmosphere to the impeccable service. I started with the Grouper Al Mojo De Ajo, which the server suggested, and it was easily one of the best seafood dishes I have ever had—I’d put it in my top five. I was so impressed that I joked with my wife we should buy the sauce recipe for $50, though I’ll probably just try to recreate it at home. My wife ordered the Santa Fe Stuffed Chicken, which paired perfectly with the flavors of my dish. Our daughter had a quesadilla from the kids' menu with cilantro sour cream; while I’m skipping a detailed review of the kids' portion, it was quite good. Our server really elevated the visit with his perfect timing and helpful recommendations, though I wish I’d remembered his name to thank him properly. If I had one minor complaint, it’s the limited beer selection and the absence of a full bar, but I suppose that’s why Red Mesa Cantina is nearby for those options. With around twenty other entrees on the menu to explore, including the Plantains Foster I missed out on this time, I’m definitely planning a return visit.

Sarah S.
Reviews 1

Red Mesa in St. Pete lives up to the hype as a solid spot for Mexican-inspired cuisine, though the execution is a mixed bag. The dining room feels quite packed, which kills the vibe since they don't dim the lights until 7:30 PM, making the early dinner rush feel a bit like a cafeteria. That said, the food itself was genuinely delicious, so it’s definitely worth a visit if you are looking for a casual, family-friendly spot where you don’t need to dress up. Just be aware that the atmosphere is loud; we were seated right next to the staff computer station and could hear them complaining about their shifts all night, which felt a bit unprofessional. Service was just average—our waitress actually forgot our wine—but overall, it’s good enough for a casual meal, even if I wouldn't necessarily choose it as a top-tier spot for impressing out-of-town guests.

Nina M.
Reviews 1

If you are hunting for authentic Southwestern-Mexican cuisine in St. Petersburg, FL, Red Mesa Restaurant is a solid choice. I have been a regular here and have yet to encounter a mediocre dish. The staff consistently delivers quick, attentive, and warm service, managing to maintain high standards even during peak hours. The menu offers excellent variety for brunch, lunch, or dinner, appealing to diverse tastes. Standouts include the fresh guacamole, their wide selection of tacos, and the beloved chips and salsa. For dessert, the cheesecake is a must-try, and the cheesy enchiladas are always a hit. Pair any of this with a glass of their red sangria for a perfect meal.

Stacey W.
Reviews 1

My visit to Red Mesa in St. Petersburg was a major letdown. I was specifically hoping for a margarita, but they only served wine and beer, which set a gloomy tone right away. We waited about 40 minutes on a busy Friday night just to get our names on the list because they insist on having the entire party present before seating anyone. It’s a minor annoyance, but it made the wait feel even longer when I knew we were all there. I had high hopes that the strict seating rules meant the food was exceptional, but it was just mediocre. The guacamole was completely tasteless, and the kids’ request for simple chips with melted cheese turned into a bizarre ordeal since they don’t serve traditional nachos. The server seemed unsure of herself, and ultimately, we couldn’t even get the cheese melted on the chips because it wasn’t "on the menu." For the mains, I ordered the pork verde, which was basically 75% onions with very little meat, making the onion flavor overwhelming. My husband’s mixed plate with a tamale, empanada, and taco was fine—just nothing special. The boys’ quesadillas and tacos arrived cold. To make matters worse, our server forgot to serve our ceviche and made the bill adjustment at the end a hassle. It felt like she was new or just inattentive. I really hope this was just an off day at the downtown location, as it was a generally disappointing Mexican dining experience.

Derrick K.
Reviews 1

Had a fantastic experience at Red Mesa Restaurant on a bustling evening. Despite the crowds, we were seated promptly and immediately enjoyed some delicious salsa and chips. Our server was incredibly friendly and offered great recommendations from the menu. We tried the pomegranate and raspberry sangria, which was the current special, along with a red sangria, and both were outstanding. The Fillet Mignon special and the crab and shrimp enchiladas were also excellent. While the food took slightly longer than usual, the waiter was attentive, recognized the delay, and graciously offered us two complimentary sangrias. I highly recommend this spot and look forward to visiting again, especially when they open their larger location with the nightclub and expanded menu.

Simon I.
Reviews 1

If you are in Saint Petersburg, FL, Red Mesa Restaurant is a must-visit spot for authentic Mexican cuisine. While the interior might be simple and bright rather than fancy, the flavor profile more than makes up for it. The Pork Verde, served with tomatillo chile verde sauce, black beans, and rice, is incredibly tender and pairs beautifully with their house Sangria—definitely a must-have. The Shredded Beef Taquitos are another highlight; they are fried to perfection, piping hot, and not greasy at all. I also loved the Tamales, which are moist, flavorful, and steaming hot with chile morita sauce, queso fresco, and fresh pico de gallo. Service from the wait staff is attentive and helpful, though the food is truly the star here. To avoid the crowds, try visiting during early evenings on weekends or late evenings on weeknights.

Christina C.
Reviews 1

We visited Red Mesa Restaurant in Saint Petersburg on a lazy Sunday afternoon around 3 pm and were surprised by the crowd, which really speaks to the quality of their Mexican cuisine. While the vibe was welcoming and relaxed—definitely not the stiff atmosphere I expected, as guests were dressed casually in jeans and t-shirts—the service was a bit sluggish during this off-peak hour. The food itself was the highlight. I ordered the Enchilada Trio to sample their crab, shrimp, duck, and chicken options. The duck enchilada was the clear winner for me, featuring a delicious sweet sauce that even our waitress agreed was her favorite. The shrimp and crab option was a close second, with plenty of fresh seafood. The chicken was still tasty, though perhaps not unique enough to justify the price compared to other local spots, so I’d rank it third. The sides like rice and beans were good but nothing extraordinary. We also enjoyed the salsa served with chips; it had a great, smooth texture without chunks. One curious note: the menu mentions only one refill, which made us wonder how they track that with so many refills. Overall, a solid meal with great food, just be prepared for slower service if you visit during daytime hours.

Drake M.
Reviews 1

I had a solid experience at Red Mesa in Saint Petersburg. While the ambiance was pleasant, the menu offers a unique Tex-Mex fusion rather than traditional Mexican cuisine, which my wife—considering herself a Mexican food purist—found disappointing. However, I was thoroughly impressed by the Cajun Shrimp; it had just the right amount of heat that lingered well after the meal. I plan to return soon to explore more of their creative dishes.

Kelly R.
Reviews 1

Red Mesa Restaurant has become our go-to spot for date nights in Saint Petersburg. The food is absolutely incredible—the chimichangas we tried last time were unforgettable. The margaritas are also top-notch. The vibe is energetic and lively without being too loud, and the staff clearly enjoys their work, which makes for excellent service. I also appreciate that they have a great outdoor area with covered seating and a bar, plus live entertainment. Just a heads-up: it gets very busy on Saturday nights and they don’t take reservations, so you’ll either need to hunt for street parking or use a nearby garage.

Nikki A.
Reviews 1

Red Mesa has firmly established itself as one of my top dining spots in St. Petersburg. From birthday celebrations and ladies' lunches to a memorable Cinco de Mayo, I’ve cherished many occasions here. The experience always begins with their chips and salsa, and when we want to splurge, the guacamole is a must. I’ve sampled nearly everything on the menu, but a few standouts include the Duck Enchiladas, Tortilla Soup, Shrimp Fundido, and the Ginger Crusted Salmon Salad. This place elevates the standard Mexican restaurant concept, offering a distinctly gourmet approach with a Southwestern flair. While their Black Bean and Short Ribs tortas were just average, keeping my search for a truly great torta in the Tampa Bay area alive, the Sangria was fantastic. If you haven’t visited Red Mesa yet, you should head over right away.

Amy B.
Reviews 1

Brandon was thrilled with his burrito at Red Mesa Restaurant, and the chips and salsa were a definite hit. I ordered the taco salad and really enjoyed the quality of the drinks too. Unfortunately, I came down with the flu shortly after our visit in Saint Petersburg, so I initially suspected food poisoning, though it turned out to be something else. The food was definitely tasty, and we plan to return to give the spot another try, hopefully when we’re both feeling our best.

John I.
Reviews 1

The food at Red Mesa Restaurant is genuinely excellent—easily a 4 or 5-star experience on that front alone. However, the service and atmosphere can be frustrating. Our family was often uncomfortable because the dining room felt excessively cold. The bar staff also tended to be curt and unfriendly. On one occasion, we ordered an appetizer for four people that included tortillas, but only three came out. The server didn’t mention this beforehand, and when we eventually received the extra tortillas, the appetizer was already gone. Getting charged for the missing item felt like a cheap, passive-aggressive move.

Chris M.
Reviews 1

If you are looking for authentic Mexican cuisine in St. Petersburg, Red Mesa Restaurant is a standout choice. I tried the shrimp and crab enchiladas, and they were packed with flavor—some of the best I have had in the area. The side dishes, including the rice and vegetables, were equally tasty and well-seasoned. The food was cooked to perfection, though the service was just average. The ambiance was pleasant and comfortable, even if it wasn't particularly memorable.

Borg M.
Reviews 1

Red Mesa Restaurant in St. Petersburg has truly earned its place with over a decade of excellence. Their cuisine goes beyond standard Tex-Mex, offering a sophisticated Nueva Latina experience that stands out. The salsa here is absolutely exceptional, and the enduring popularity of this spot speaks volumes about the quality they consistently deliver.

Ed D.
Reviews 1

As a loyal patron of Red Mesa in St. Petersburg for over a decade, I’ve watched them maintain their high standards since day one. Our most recent dinner was a hit: the ceviche was fresh and flavorful, and the sangria was a perfect accompaniment. Even with some menu updates, the food remained delicious. The only minor downside was the usual wait for seating, but that’s to be expected at such a popular spot.

Rebecca B.
Reviews 1

If you are a chili rellenos fan living in Saint Petersburg, look no further. Since relocating to Florida, I had stopped finding truly excellent versions of this dish, but Red Mesa has completely changed that. The food was spot on and the service matched the quality of the meal. A fantastic spot for Mexican cuisine in St. Pete!

Nate B.
Reviews 1

If you are in Saint Petersburg and looking for authentic Mexican cuisine, Red Mesa is a must-visit. The food is consistently excellent, but the Mushroom Quesadilla really stood out for its perfect flavor balance. The Mojo shrimp was also a highlight, with a sauce that truly elevated the dish. They offer a creative kids' menu that goes beyond the usual burgers and hot dogs without being too adventurous. I would never have ordered the strawberry sangria on my own, but our server Natalia insisted it was an overlooked gem, and she was right. It’s a hidden gem that offers convenience, speed, and top-notch food. We will definitely be returning to explore more of their menu.

Kara W.
Reviews 1

Red Mesa Restaurant in St. Petersburg is easily one of the top dining spots in Florida. The sangria salsa is incredible, and the entrees are packed with flavor. I highly recommend the Shrimp Chipotle—it’s my personal favorite and has a serious kick. Yes, you might face a wait on weekends, but it is absolutely worth it.

Danni L.
Reviews 1

I am a regular at Red Mesa in St. Petersburg for dinner, but my recent lunch visit was a bit of a mixed bag. It was my daughter, son-in-law, and granddaughter’s first time, and I was eager to show them why I love this Mexican spot. The catch was that on Sunday, we were limited to a restricted breakfast and brunch menu, which wasn’t ideal. My Shrimp Chilaquiles were excellent, especially with the cheese and crema removed. However, the rest of the table wasn’t as happy. My daughter’s Chicken Del Ray burrito was lukewarm, and my son-in-law found his Beef Del Ray portion disappointingly small. The guacamole was just okay, but the salsa was fantastic—perfectly spicy and flavorful. We saved the meal with dessert: the Guava Empanadas and Churros with caramel sauce were absolutely delicious. It was a nice finish to an otherwise average experience, so I think I’ll stick to my dinners here in the future.

EJ P.
Reviews 1

I’ve been to Red Mesa Restaurant in Saint Petersburg twice, and I have to say it’s pretty underwhelming. Honestly, it’s the kind of place that only gets two stars outside of Louisiana. It’s probably considered the "best" in the Tampa Bay area just because many locals haven’t experienced authentic Tex-Mex from places like San Antonio, where tortillas actually melt in your mouth. Red Mesa isn’t that. The food tastes no better than what you’d get at a chain like Chili’s, but they mask that with fancy menu descriptions and trendy decor while charging premium prices. The cuisine is bland and mediocre. My advice? Avoid the appetizers, sides, and tacos—they’re outrageously expensive. In Texas, you’d be laughed out of town for paying $5 for a taco like they do here. Instead, opt for a combo platter with one to three items to get better value. Skip the guacamole; it’s definitely not worth $7. Just load up on chips and stick to the combo dishes. Even the desserts are just okay.

Abc 1.
Reviews 1

Had a fantastic Thursday night dinner at Red Mesa in St. Petersburg, Florida, on my first visit. The experience started off right with a friendly team, including a helpful valet, and we were seated immediately. I tried the grouper ceviche, which is easily among the best I’ve tasted worldwide, along with the snapper, plantains, and guacamole. Our server was incredibly knowledgeable and attentive without ever rushing us. We shared a pitcher of Sangria and finished with churros—a definite must-try. The salsa and chips were excellent too. I’ll definitely be back for more great Mexican food.

Matt B.
Reviews 1

My second visit to Red Mesa in Saint Petersburg was a hit. The vibe is great and the menu definitely delivers. I tried the enchilada trio and it was delicious, especially when paired with the white sangria for a nearly flawless meal. Don't skip the chips and salsa, either—they are seriously tasty.

Marqus R.
Reviews 1

Visiting Red Mesa in St. Petersburg, Florida, was a refreshing change from the typical small-scale Mexican spot. It feels more like a bustling, full-service diner where breakfast and lunch options flow non-stop from a busy kitchen. They handle Mexican cuisine with the same breadth and competence that Olive Garden applies to Italian, but with much higher quality. The flavors remind me of hearty, home-style cooking, offering straightforward yet satisfying dishes like chorizo patties with eggs. The service is excellent—quick, friendly, and efficient. The menu is extensive, featuring both classics and unique blends, all served in generous portions. I especially appreciate the open kitchen layout, which lets you watch the staff in action and adds a layer of trust. My only minor critique is that it is beer and wine only, but the selection is strong. The bottled beers are reliable, the wines are good, and their sangrias are excellent. Skip the weak, wine-based margaritas here; if you want a real tequila experience, stick to their robust options.

Shay H.
Reviews 1

Having visited several spots in St. Petersburg, I found Red Mesa to be a refreshing departure from the typical Tex-Mex chains. It feels more like a modern Mexican kitchen with creative twists rather than just another chain. I was particularly impressed by the roast duck enchiladas, which were a standout, while my husband enjoyed his grouper dish. We also started with the mahi ceviche; it was tasty, though the portion size was on the smaller side. While the interior decor might not scream "high-end," the inventive menu and quality of the food definitely elevate the experience. It’s easily one of the better Mexican options in Florida, though the sangria was just average. I’ll definitely be returning to try more of their unique offerings.

Jenni M.
Reviews 1

We enjoyed a wonderful dinner at Red Mesa in St. Petersburg while visiting friends who frequent the spot. The hostess was warm and got us seated quickly. We shared a pitcher of their red sangria for $22, which was a great find—some of the best I’ve tasted, with a lovely hint of cinnamon. The chips and fresh salsa were a nice touch while we waited. I went with the carne asada, which was perfectly tender and came with rice, soup, and guacamole; the portion was so generous that two people could easily have split it. But the real highlight was my fiancé’s pork ribeye. I’m not typically a fan of pork, but this cut was incredibly juicy and tender with a perfect sear, served alongside wonderful fried plantains, rice, and beans. Despite living on the West Coast, we’ll definitely make it a point to visit Red Mesa next time we’re in town. Great vibe, fair prices, and delicious food.

Kevin B.
Reviews 1

If you are looking for a vibrant dining spot in downtown St. Petersburg, Red Mesa Restaurant is definitely worth checking out. The ambiance is modern and stylish, making it an excellent choice for catching up with friends over dinner and drinks. While the Mexican cuisine is solid, the real highlight is the spacious outdoor patio, which likely gets bustling during the evening hours. It offers a refreshing alternative to typical chain restaurants. However, be aware that the atmosphere might not be the best fit if you are traveling with young children.

Jeff O.
Reviews 1

Red Mesa in St. Petersburg really strikes a unique balance, offering the cozy, intimate vibe of an indie spot without sacrificing quality. Despite the unconventional concept, the Mexican cuisine here is solid. I visited for brunch and loved the warm, southwest-inspired decor—the layout feels just right, neither too cramped nor too spacious. The presentation is impressive; I found myself eyeing everyone else’s plates from the start. I went with the daily special, which featured scrambled eggs in a rich, creamy cheese-hollandaise sauce that was absolutely delicious. The potato wedges were perfectly prepared as well. My friends had the Huevos Rancheros and the Divorciadas, both of which looked fantastic. The only letdown was our server, who was a bit hard to catch for refills. Next time, I’ll make sure to request Lindsey’s section—she’s the DJ in town and seems much more attentive!

Olivia O.
Reviews 1

Stopped into Red Mesa Restaurant in Saint Petersburg for lunch and had a mixed experience. We were surprised to be charged for the chips and salsa, especially since their website states the first basket is free and we didn’t receive any refills anyway. The shrimp fundido was underwhelming, coming with just three tiny tortillas. When we asked for more, we were told we’d have to pay extra, which felt a bit much. We finished with chicken quesadillas; the food itself was decent, but the accompanying sauce on the plate was overly sweet. All in all, the service and overall vibe felt below average.

Jeff M.
Reviews 1

Had a fantastic dinner at Red Mesa in Saint Petersburg with my dad and aunt. Even though the posted wait was thirty minutes, we were seated in just fifteen. Our server was fantastic—full of energy, super friendly, and happy to answer all our questions. As for the food, come hungry! The chips and salsa are incredible; the salsa has a gentle kick that is flavorful without being overpowering. I highly recommend the pollo Yucatan. It has a serious heat level, so if you love spicy food, this dish is perfect for you.

Michelle M.
Reviews 1

Hands down the best Mexican dining experience in St. Petersburg, and honestly, it rivals the top spots back in Tampa. If you haven’t visited Red Mesa yet, you are missing out. The fresh guacamole and salsa are outstanding—I could easily spend an evening just snacking on their chips and dips. The menu highlights, like the Roast Pork Verde and the Filet Mignon Chimichurri, are absolute must-tries. With fair prices, solid margaritas, and genuinely friendly staff, Red Mesa hits all the right notes.

Charlie K.
Reviews 1

Red Mesa Restaurant in St. Petersburg finally made a good impression on me with their food, but the service still needs work. They took 15 minutes to clear a table that was already empty, and when they did, they forgot the napkins and silverware. It felt like they were eager to rush us out. That said, the dishes were really good this time around. While I won’t turn down an invitation to dine here again, I’ll likely skip the main location in favor of the Red Mesa Canteen in downtown St. Pete for now. Their menu is slightly different, but the food is consistently excellent and the service is much better there.

Michael P.
Reviews 1

Visiting Red Mesa in Saint Petersburg definitely lowered my expectations for Mexican cuisine in Florida, and honestly, the hype didn't match the reality. It feels like a major letdown. First, they claim you can order no onions in a quesadilla, but because they pre-make them, that's impossible. It seems like such a simple fix, yet they missed the mark. Second, the menu lacks fajitas, which is surprising. Third, no margaritas on the main floor; sure, the cantina has them, but that’s a hassle to navigate. As a Mexican restaurant, missing out on those three staples is a big strike against the experience.

Mark H.
Reviews 1

It’s been a while since my last visit to Red Mesa in St. Petersburg—since 2003, to be exact. I remember it being much better back then. Our lunch wasn’t terrible, but it definitely didn’t live up to the memory. I ordered the carne asada burrito because the lunch options were limited. For the price, the portion felt small. I get that lunch portions are smaller, but the cost should reflect that. I felt like I paid too much for what I received. The burrito contained just four pieces of steak, which isn’t a huge amount, but they didn’t skimp on the tortilla size. However, the steak lacked that characteristic charred flavor you expect from carne asada; it tasted like it had been sitting in a prep pan waiting to be served. The rice also wasn’t authentic—when I think Mexican food, I expect yellow rice, not some kind of wild grain pilaf. Overall, the food was edible but unremarkable. On the positive side, the atmosphere was lovely and the service was excellent; our waiter was attentive and efficient. The only issue was the pricing, which felt high for four people. Also, when I asked if the white sangria contained cinnamon, my waiter said no. I know for a fact that it does, so he either didn’t know or wasn’t being entirely truthful. I probably won’t return; there are plenty of better Mexican restaurants in the area to choose from.

GEWELL L.
Reviews 1

Hands down the best Mexican spot in St. Pete! Red Mesa Restaurant is the perfect date night destination for my partner and me. The food is a solid 8.25/10, service scores a 7.25, and the atmosphere sits at a 7.1. We make it a point to visit whenever we get the chance.

William M.
Reviews 1

My family and I had a fantastic dinner at Red Mesa in St. Petersburg today. Everyone from out of town was thoroughly impressed, and it’s definitely become our go-to spot whenever they visit. The Chipotle shrimp tacos were a highlight, and the sangria was perfect. We also had a wonderful experience with Joe, who served us; he had my 84-year-old mother laughing so hard that she thought he was adorable. Joe, if you see this, she still thinks you’re great! Thanks for the memorable meal and warm atmosphere—I’ll be recommending this place to everyone.

Katy D.
Reviews 1

Red Mesa in St. Petersburg has a lovely ambiance and the service was genuinely warm. While the plating was visually appealing, the taste didn't quite match the look. I was a bit let down by the $9 guacamole, which felt generic for the price, though the refried beans were a highlight. My shredded chicken Del Rey Burrito was just average, but the churros with caramel sauce were absolutely fantastic.

Josiah G.
Reviews 1

I’ve always considered Red Mesa Restaurant a true gem on 4th Street in St. Petersburg. While the service quality can fluctuate occasionally, the overall experience is consistently good. The Mexican cuisine is reliably excellent, and I always make a point to visit when I’m in town. Their tortilla soup is hands down the best I’ve ever had.

Henry C.
Reviews 1

Just a quick heads-up to anyone visiting Red Mesa in St. Petersburg: make sure you don't mix up the Cantina with the main Restaurant. We popped in for brunch at the restaurant and were pretty let down. Instead of the creative, modern Mexican dishes we hoped for, we got served some pretty basic, Cracker Barrel-style meals. I think I'll stick to the Cantina for breakfast next time around.

Chelsey D.
Reviews 1

I’ve driven past Red Mesa in St. Pete a few times but finally decided to check it out today. Given the high praise on Yelp, I expected a standout meal, but I was mostly underwhelmed. I tried the Yucatan Pollo, which was a letdown. The chicken breast looked vibrant with its red seasoning but was dry and overcooked, and the pickled onions just tasted like sharp vinegar rather than complementing the meat. The rice and black beans were equally unseasoned and bland. For a Mexican spot, I was surprised by the lack of spice. The only saving grace was the chips and salsa—they were fresh, crispy, and flavorful with just the right kick. Still, considering the price, I left hungry and a bit disappointed. I probably won’t be rushing back anytime soon.

C B.
Reviews 1

If you are in St. Petersburg and craving a unique culinary experience, Red Mesa Restaurant is a must-visit. Their menu offers a fascinating blend of Mexican, French, and European influences that really stands out. The salsa is incredibly fresh—I find it so good that I always buy extra to take home. It’s a popular spot, so definitely book a table in advance. Great work, guys!

Dana V.
Reviews 1

If you are in St. Petersburg and craving authentic Mexican cuisine, Red Mesa Restaurant is a must-visit. I truly believe this is the best Mexican food I have ever tasted. The spot gets incredibly popular, so my advice is to arrive early to secure a table before it fills up.

Jess P.
Reviews 1

Red Mesa Restaurant in St. Petersburg pleasantly defies expectations. I initially wrote it off as another generic chain based on the corporate vibe, but the food proves otherwise. The Filet Mignon burrito is absolutely stellar, and the guacamole is top-tier. My only minor gripe is that the tortilla chips feel a bit sparse compared to the portions elsewhere. Definitely don't judge by the exterior; the flavor here is genuine.

P L.
Reviews 1

I reached out from Hawaii regarding a gift card for my son near St. Pete Beach, and I was impressed by the speed and quality of the support. I emailed on a Tuesday morning and received a reply within just a few hours. The staff member managing the gift cards went above and beyond, double-checking all the details with me before we ended the call. She was friendly, efficient, and truly professional. Her excellent service has me even more excited to visit my son and dine at Red Mesa Restaurant in St. Petersburg. Thanks for the great experience!

Jennifer F.
Reviews 1

Had a great time at Red Mesa with a group of nine on a Sunday evening. The service was top-notch, and while the prices were reasonable, the value was undeniable. We started with the calamari and mushroom fondue. The calamari was perfectly cooked, and the hot curry sauce was an absolute standout. The fondue was decent, with excellent mushrooms, though the base was just okay. We ordered a variety of dishes, and everyone was satisfied. The portions were generous, and the wine by the bottle was priced fairly. I was also impressed by the fresh chips and the salsa, which had a nice medium heat that built up gradually. Red Mesa offers plenty of fish and vegetarian choices, which is a huge plus. Even as we left, the place was bustling with dinner crowds, yet the noise level remained manageable. A solid spot in St. Petersburg for a group meal.

Snarky S.
Reviews 1

I took my family to Red Mesa in St. Petersburg for a birthday celebration, and it was a solid choice. The pricing sits in a sweet spot—premium enough to feel special, but not outrageous. You definitely get the value you put in. The flavor combinations are creative and the food is top-notch. I had a fun moment with a picky eater who ordered her dish without the sauce; when I asked to have it served on the side, she tasted it and immediately tried to steal it back from me! Just keep in mind the vibe is casual, so dress accordingly rather than coming in as if you just left the beach.

Grace A.
Reviews 1

I’ve been a loyal patron of Red Mesa in St. Petersburg, FL for years, and it truly feels like my go-to spot for both celebrations and comfort. The Mexican cuisine here is consistently excellent, with a diverse menu that keeps me coming back. I’m particularly fond of the Pastor salad with steak, the roast pork, the cedar-roasted salmon, and the skirt steak. Don’t forget to try their red sangria—it’s hands down the best I’ve ever tasted. Service is always efficient and warm, despite how crowded it gets. Since it’s a popular venue, I recommend heading in early, late, or booking a reservation for a larger party to avoid the wait.

Denise M.
Reviews 1

My husband and I were thrilled to discover Red Mesa Restaurant in St. Petersburg during our recent vacation. We arrived around 8 p.m. on a Wednesday and found the dining room and bar nearly full, which was a great sign. The complimentary valet parking was a nice touch, and the service inside was equally impressive. We started with the Chorizo Fundido, which arrived bubbling and full of cheesy goodness. I actually found it paired much better with chips than with the accompanying tortillas. For entrees, I ordered the tortilla soup, while my husband enjoyed the Arroz Con Mariscos. His dish featured sautéed shrimp, calamari, mussels, and scallops in a mild poblano chile sauce with tomatoes, Spanish chorizo, and cilantro rice. It was so flavorful that he practically licked the bowl clean. To finish, we had the night’s special: bread pudding with Mexican chocolate and bacon. It was absolutely scrumptious. I was initially hesitant about the bacon, but it was so subtle that I barely tasted it; instead, the cinnamon and rich Mexican chocolate shone through. Every dish was served piping hot, requiring just a moment to cool before digging in. I reviewed the breakfast and lunch menus online and we are definitely planning another trip before we head home. It is an upscale, unique take on Mexican cuisine. It’s a bit refined for younger palates, so I’d recommend leaving the kids at home for this experience.

Price B.
Reviews 1

Red Mesa in St. Petersburg is my go-to spot for Mexican food. The duck enchiladas are incredibly flavorful and honestly hard to beat. Even though I’m usually not a fan of margaritas, the ones made with agave wine here are a delightful exception. The portions are generous and reasonably priced, so I always leave completely satisfied. It’s consistently the first restaurant I recommend to visitors visiting the area.

Charles M.
Reviews 1

Red Mesa Restaurant delivered a fantastic dining experience in St. Petersburg with both delicious food and attentive service. Their sangria is a standout, and the chili relleno is truly exceptional, easily ranking among the best I’ve tasted since being in Texas.

Darryl M.
Reviews 1

If you're in St. Petersburg, the Grouper a la plancha at Red Mesa is an absolute must-try. It was delicious. Be warned: they get incredibly busy on a Tuesday night at 5:30 PM, so you should definitely arrive early or book a table in advance. The staff also provided excellent service throughout the meal.

Tony O.
Reviews 1

I visited Red Mesa in St. Petersburg during my recent trip and it certainly lived up to the hype. Even though I saw some tempting daily specials, I decided to stick with my original plan and order the stuffed shrimp, which turned out to be delicious. My only minor critique is that the fresh vegetable side felt a bit light; I would have actually preferred a small portion of black beans in its place. That said, this small detail didn’t detract from the overall experience. I’ll definitely keep Red Mesa at the top of my list whenever I’m back in the area.

Shane M.
Reviews 1

My brother and I visited Red Mesa Restaurant in St. Pete last week, and as someone who appreciates distinct Colorado-style Mexican cuisine, I was eager to see how it compared. The menu certainly offers more upscale choices than your average Mexican spot. I ordered a 14 oz ribeye seasoned with a delicious blackening spice, paired with an amazing corn blend—it was outstanding. The service was excellent, and the chips and salsa were a great touch. I didn’t give it five stars solely because I stopped at the bar while waiting for our table, and the bartender seemed more focused on chatting with a colleague than serving our drinks. That said, it’s a minor issue. I’ll definitely return the next time I’m in the area.

Shauna E.
Reviews 1

I really wanted to enjoy my visit to Red Mesa in St. Petersburg, especially since I appreciate the concept of upscale Mexican cuisine. Unfortunately, the execution didn’t quite match the ambition. We visited on a Saturday afternoon and were among just a handful of tables in the dining room. Our server was noticeably slow to approach us, and once he did, he seemed distracted. He appeared visibly disappointed when we ordered plain water instead of paid drinks, and then took another long time to return with our orders. I ordered the vegetable enchiladas ($9), which felt tiny for the price. While the sauce had a decent flavor, the vegetable filling was watery and bland, and the rice tasted like it had been reheated. The only highlight was the queso fresca on top. My husband tried the mushroom quesadilla ($9.50), finding it bland and wondering why it came with a balsamic vinaigrette for dipping. My sister had the blackened chicken taco salad ($12); it was the most flavorful dish of the night due to the excellent chicken seasoning, but the portion was still quite small. Service was minimal after the initial wait. Our server checked back once, saw that we hadn’t finished our food, and then left us alone until the bill arrived, offering no refills or follow-up on our experience. While portion sizes are outside a server’s control, the lack of attention added to a somewhat strange vibe. For a group of three, our appetizer-sized lunches totaled $40. I might give Red Mesa another chance, but it won’t be my top choice for Mexican dining in St. Petersburg anytime soon.

Theresa H.
Reviews 1

After hearing so many recommendations, I finally visited Red Mesa Restaurant in St. Petersburg, FL, and wished I had come sooner. The guacamole and chips were fantastic, and the salsa hit the perfect balance of heat. I ordered the Shrimp Al Mojo De Ajo, which was an absolute delight. The fresh shrimp, garlic, cilantro, and veggies in that rich sauce were incredibly flavorful—easily one of the best meals I’ve had recently. The atmosphere was lively and welcoming despite the crowd. I am definitely looking forward to my next visit.

Brenda C.
Reviews 1

If you haven’t visited Red Mesa in Saint Petersburg yet, you are missing out. While the atmosphere is cozy, the culinary experience is top-tier, easily rivaling authentic flavors found in Mexico. The Enchiladas Trio is a standout, and the Fundido appetizer is rich and flavorful enough to share among a group. We also enjoyed the Chicken Enchiladas and Chile Rellenos, which were spot on. The main drawback is the tight layout; the tables are packed closely together. We sat in a booth and had waitstaff bump into us without even offering an apology, so be mindful of your surroundings as you eat. Despite the limited space and crowded seating, the quality of the food makes this a must-visit spot.

Chris C.
Reviews 1

We were supposed to visit Red Mesa Cantina but our Google Maps led us to this spot in Saint Petersburg instead. The vibe is lively, the service is great, and the sangria is definitely a highlight. However, the food didn’t quite hit the mark for me. My Carne Asada had a nice crisp on the outside, but the meat was overly chewy. My boyfriend tried the Enchilada Trio, which was unusual because the enchiladas weren’t covered in the usual sauce and cheese, making them a bit dry, though the filling was cooked properly. Since most reviews are 4 stars or higher, maybe we just picked the wrong dishes, but for the price, I expected more flavor.

Carrie B.
Reviews 1

Red Mesa in St. Pete offers a wonderful outdoor dining experience with top-notch service. The menu highlights include fantastic duck tacos, refreshing ceviche, and solid sangria. While the queso packs a spicy kick, it is absolutely delicious. A great spot to visit if you are in the area.

Denine M.
Reviews 1

I’ve tried Red Mesa Restaurant in St. Petersburg a few times, but the attitude of the staff has been a consistent letdown. While the food itself is actually pretty good, the service feels quite snooty. My friend is a vegetarian and simply asked for meat to be removed from a dish she liked, but they refused and the waiter even rolled his eyes at her. It felt like such a basic request to make. Since this isn’t the first time I’ve dealt with their difficult attitude and I haven’t seen any improvement over multiple visits, I think I’m done here.

Shane B.
Reviews 1

My first visit to Red Mesa Restaurant in Saint Petersburg for lunch was a pleasant surprise, especially regarding the food. While the dining room ambience didn’t quite grab me, I opted to sit at the bar, which offers a nice selection of beer and wine. Amanda, the bartender, gave excellent advice and steered me toward the Ancho Chile Rub Mahi. It was a standout dish: fresh mahi mahi, broiled with a mild ancho chile rub and topped with sundried tomato butter. It sat on a bed of salsa verde, cilantro rice, habanero aioli, and fresh seasonal veggies. The flavor profile was incredible, with just the right amount of heat, and I even detected a subtle hint of curry in the sauce that added another layer of complexity. The portion size was perfect for a lunch, the fish was incredibly moist, and the sides were seasoned beautifully. I also tried the sangria, which was surprisingly good despite it not being my usual go-to drink. Interestingly, I learned that while this location shares owners with the downtown spot, the menu is distinct here. Overall, the service was great, and the food more than made up for my initial hesitation about the atmosphere.

Kalvin K.
Reviews 1

A fantastic surprise find in St. Petersburg! We stumbled upon Red Mesa while searching for gas and decided to check it out. If you are in the St Pete area and craving authentic Mexican cuisine, this spot definitely delivers. The dishes were even better in person than in photos, so I highly recommend visiting to taste it for yourself. We will definitely be returning on our next trip to the city.

S C.
Reviews 1

If you are looking for authentic Mexican dining in St. Petersburg, Red Mesa is definitely worth the trek. The menu offers a nice balance between Tex-Mex staples and more creative, traditional dishes. The spicy grouper special was a real highlight of our meal, and our large party left happy. While the sangria was just average, their agave-based margaritas were drinkable, though a bit on the sweet side. Service was friendly, but it was odd to have strict limits on chips and salsa—one tray per table with only one refill—for a place with this price point.

Meghan B.
Reviews 1

Red Mesa in St. Petersburg is basically the ultimate destination for a girls' night out. While it’s definitely romantic enough for a date or celebration, the combination of those massive pink sangria pitchers and the mouth-watering menu makes you seriously regret wearing anything tight. Seriously, ditch the skinny jeans for elastic waistbands because the place feels too upscale for them, but you’ll want the comfort! I’ve sampled several fish entrees, some enchiladas, and their incredibly fun-to-pronounce Chorizo Fundido appetizer. Everything was fresh, high-quality, and delicious. Here’s a pro tip for budget-conscious diners: hit them up for the Sunset Menu between 4:30 and 4:45 PM on weekdays. You get chips, salsa, a drink of your choice (soda, margarita, sangria, or draft beer), an entree, and a special dessert for just $14.00. It’s an incredible value. Definitely go for the pink!

Alicia P.
Reviews 1

Red Mesa Restaurant in St. Petersburg offers some genuinely creative Tex-Mex options, which is evident from the experience we had. The ceviche was decent, though the texture wasn’t as good as it could be, and my husband found it unappealing. Our main courses were quite standard but came with generous portions and solid flavor. While I appreciate the creativity, I’m generally not a fan of chain restaurants, so this spot isn’t my first choice for Southwestern food unless I’m with family who really want to go back.

Jennifer B.
Reviews 1

Red Mesa has quickly become my top choice for dining in St. Petersburg. Their shrimp tacos are absolutely incredible, featuring a unique seasoning that you won’t find anywhere else. I’m also obsessed with their black beans and rice, which are finished with a distinctive chimichurri-style sauce that I can’t stop eating. Even though the lunch crowd is huge, the service remains efficient without ever sacrificing the high quality of the food or hospitality.

Ryan B.
Reviews 1

My brother and I recently visited Red Mesa in St. Petersburg and it completely lived up to the hype from our Yelp search. We kicked things off with the chips and salsa, which had a fantastic, unique flavor that set the tone for the meal. My brother ordered the meat-filled chile relleno—it wasn’t necessarily mind-blowing, but it was a solid, tasty dish that he thoroughly enjoyed. I went with the Roast Pork Verde, which was outstanding. The pork was cooked nearly perfectly, though just a touch on the drier side, but the chile verde sauce was so flavorful I could see myself eating it every day. Both meals came with excellent rice and beans that were well-seasoned and surprisingly tasty, especially since I’m not usually a fan of rice dishes. For drinks, my brother loved the sangrias, particularly the red one. Our server was attentive without being intrusive, even going out of his way to move us to a table when one of us had trouble with a booth due to a health issue. The atmosphere is refreshing for a Mexican spot, with subdued decor that avoids the typical bold colors and sombreros, although the bar area is a bit low. Overall, a top-tier dining experience in Saint Petersburg that I’d gladly return for.

Nat W.
Reviews 1

A friend recommended Red Mesa Restaurant in St. Petersburg, and after seeing the buzz on Yelp, I had to check it out. They offer free valet parking, which is nice, though we lucked out by finding a spot right near the entrance and skipped the tip. The dining room was quite busy, which made the seating feel a bit cramped between tables. However, our server, Mike, was excellent—polite, attentive, and very friendly. We started with the BBQ pork taco special; the flavor was outstanding, even if the portion felt small for the price of $10 for just two pieces. For the main course, we tried the shrimp and crab enchilada and a seafood rice dish similar to paella. The enchilada was decent, but the paella-style dish was really good. All in all, Red Mesa delivers solid food and top-notch service, earning a solid 4 stars from me.

Alex A.
Reviews 1

If you love Mexican cuisine, Red Mesa Restaurant in Saint Petersburg is a must-try, especially if you don't get to eat here often. I was genuinely impressed by the quality of the meal—the food was outstanding and easily deserves five stars. I ordered a combo that was spot on. That said, the ambiance needs some work. The interior feels a bit worn, with older booths and tables, and it wasn't quite the cleanest environment I’ve seen. They also have a very limited drink selection, which is a shame since they seem to lack a proper liquor license. But honestly, the food makes up for it all.

Randy E.
Reviews 1

I can honestly say that St. Petersburg is one of the rare destinations I’ll cross the country for, and Red Mesa is the main reason why. Over the past decade, I’ve tried nearly everything on their menu, and the quality has never faltered. It remains my absolute favorite spot in town, consistently delivering an outstanding dining experience year after year.

Zachary W.
Reviews 1

Red Mesa in St. Petersburg is the ultimate spot for a Sunday or Saturday brunch. The mimosa special is a must-try, and the atmosphere is elevated by the beautiful outdoor patio with its soothing water features. Both the service and the food were outstanding, making it the perfect hangover cure.

Billy E.
Reviews 1

My visit to Red Mesa in St. Petersburg for lunch meant bracing for a wait, which was understandable given the timing. I tried the duck enchiladas and found the meat to be quite good, but the accompanying vegetables were overcooked and lacked any real flavor. The salsa was just average. That said, the service was excellent—friendly and attentive—so I wouldn’t mind returning to give it another shot.

Karen D.
Reviews 1

We stumbled upon Red Mesa in St. Petersburg on a whim while heading back from Tampa, and the setting definitely felt like a step up from the usual spot. The ambiance is quite refined and upscale, with a cozy, well-lit interior that makes it an ideal venue for a romantic date night. However, the dining experience was a bit mixed. The food was decent but nothing to write home about. I found the tortilla chips overly salty, and while the filet mignon burrito had flavor, the meat itself lacked tenderness. The chicken enchilada was flavorful, but it couldn't quite make up for the other issues. Service was a letdown. Our waiter, Mark, was in and out so frequently that it felt disjointed; when I was placing my order, he left mid-conversation to attend to the food, and despite the food being ready, he didn't even offer an apology or explanation. While our dishes arrived promptly, the bill showed up almost immediately after we finished eating, which felt rushed—if my girlfriend hadn't asked for the check, we likely would have stayed longer. Ultimately, while Red Mesa offers a classy atmosphere perfect for impressing a date, I’d still prefer the homely vibe of a place like Carmelitas.

Dave T.
Reviews 1

My local friend didn't lie when they called this spot the absolute best. Red Mesa in Saint Petersburg really puts in the effort to be more than just your average Mexican joint. You can tell the building was once a breakfast spot, but they’ve softened every edge to create their own unique vibe. The menu is creative and fun—I loved the two-tone eggs (one side with green sauce, the other with red) served with chorizo potatoes and cactus. There’s a huge selection of omelets, enchiladas, and more. Definitely worth a visit.

Katie M.
Reviews 1

I’ve visited Red Mesa Restaurant in St. Petersburg multiple times, and the quality never disappoints. The sangria is excellent, and the service is always welcoming. While the indoor atmosphere can get a bit noisy, the outdoor seating offers a much more pleasant experience. I highly recommend this spot to everyone looking for a great Mexican dining experience.

John A.
Reviews 1

I owe it to my friends from New York for introducing me to Red Mesa Restaurant in St. Petersburg, Florida. It’s a hidden gem on the Gulf Coast that I had missed until now. My group of six met for lunch and ordered a variety of dishes, with everyone agreeing that every plate was a hit. The seafood is the star here; the spices and sauces enhance the natural flavor without overpowering it, which is often a problem at other Mexican spots. The service was seamless from start to finish. I’m already planning a return trip across the Sunshine Bridge to enjoy this food again.

Dovonna R.
Reviews 1

Red Mesa in St. Petersburg, FL truly redefines what you expect from a Mexican restaurant. The vibe is sophisticated and tranquil, offering a refined dining experience rather than the usual casual spot. I ordered the duck enchiladas, which were outstanding, while my husband tried the burrito special and was equally impressed. We also started with the ceviche, which had a perfect balance of fresh flavors and a lovely spicy kick. The service was prompt and welcoming, making for a delicious and deeply satisfying meal.

Jeff A.
Reviews 1

The food at Red Mesa Restaurant in St. Petersburg was excellent, especially the spicy beef dish that was well worth the price. While our server was lovely, the reservation process and the snobby attitude upon arrival were a bit much. I’ll be coming back, but the staff needs to remember they’re just one option among many in town.

Crystal P.
Reviews 1

I stopped by Red Mesa in St. Petersburg for a drink and ended up having some of the best Sangria I’ve tasted in ages, which definitely made the drive down from Tampa worth it. Just do yourself a favor and book a reservation because it gets packed, and parking can be a bit of a hassle. We got seated quickly since we had a booking, and the service started strong with our appetizers and drinks. However, once the entrees arrived, the attention to detail dropped significantly. I wish we had ordered more drinks to go with the spicy food, but we waited forever for refills while our waiter was busy chatting up two girls at the bar. We actually had to flag down someone else just to get our glasses filled, which really took the shine off the experience. The food was decent but unremarkable; the Spanish rice was a highlight, but the rest was just okay. I’d probably go back just for the Sangria and chips with a group of friends, but I’d hope for better service next time.

News

No news yet. This is where the business shares its own updates and press.

Photos

No photos yet. Photos shared by reviewers will show up here.

Widgets

Boost your business trust by displaying a widget on your website — a simple way to convert your visitors into customers.

Get the widget for your site →

About Red Mesa Restaurant

Address
4912 4th St N