Beach Town Mexican With Wine That Tries
St. Petersburg · St. Petersburg · Mexican · Visit Website ↗
Updated June 2026
Reviewed by the RagingWine Tasting Desk · February 22, 2026
RagingWine reviewed Red Mesa Cantina’s wine list and gave it The Reliable — RagingWine’s Vibe-Check rating. How RagingWine reviews wine lists →
Take Vibe Match and we’ll tell you what to order here.
Wingman Metrics
Red Mesa's wine list reads like they asked a distributor for 'something to go with tacos' and accepted the first pitch. It's there, it exists, but you can tell wine isn't the main character in this coastal cantina story. Still, for a beach town Mexican spot, they're making an effort beyond the margarita menu.
The list leans heavily on California and Spain—safe territory for a Mexican restaurant. You'll find the usual suspects: a Rioja or two, an Albariño, some central coast Chardonnay, and probably a rosé that's been there since spring. The New World selections stick to recognizable labels that won't scare off sunburned tourists. Missing: anything adventurous, any Mexican wines (a missed opportunity), natural options, or real depth. This is a list designed not to offend, which means it rarely excites.
Expect four to six pours—likely a Sauvignon Blanc, a rosé, a Tempranillo, and maybe a Malbec. They rotate seasonally if you're lucky, but more likely these are the same pours from last year. The glasses are stemless and generous, which fits the vibe even if it doesn't do the wine any favors.
Bodegas Muga Rioja Reserva — $48
Classic Tempranillo with age and structure that stands up to mole and carnitas without breaking the bank
Txakoli from Getariako
If they stock this Basque white, it's criminally underordered—lightly fizzy, bracingly acidic, perfect with ceviche
Kendall-Jackson Chardonnay
Marked up to $42 for a $12 grocery store bottle that tastes like butter and regret
Albariño from Rías Baixas + Fish Tacos
Coastal wine meets coastal fish—the salinity and citrus cut through the crispy batter and crema like they were made for each other
The Bottom Line
Red Mesa won't blow your mind with wine, but they're not actively sabotaging your meal either. Order something Spanish, keep expectations modest, and save room in the budget for that second round of guac.
St. Petersburg · St. Petersburg · Mediterranean
Ceviche is the best Spanish wine list you're likely to find on the Gulf Coast of Florida, and it earns its Wine Spectator credential without feeling stuffy about it. If you're eating Iberian food and drinking anything other than Spanish wine here, you're doing it wrong.
Surprising Depth
Fair
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
St. Petersburg · St. Petersburg · Seasonal, Steakhouse
Rococo Steak is the real deal for wine in St. Pete — a deep, curated list backed by credentialed sommeliers and a room that earns it. Markups run steep, as they do at every serious steakhouse, but the depth and intentionality here make it worth the splurge if you're going in with a plan.
Deep & Eclectic
Steep
Varietal Specific
Knowledgeable & Friendly
Set & Forget
Proper
Downtown St. Petersburg · St. Petersburg · American Steakhouse
Birch & Vine is doing something genuinely rare for the Gulf Coast — running a world-class wine program in a city better known for beach bars and grouper sandwiches. The markups sting at the top end, but the depth, the staff, and the commitment to French and Italian classics make this worth a special trip if wine is part of the reason you're going out.
Deep & Eclectic
Steep
Varietal Specific
Knowledgeable & Friendly
Set & Forget
Proper
St. Petersburg · St. Petersburg · Italian
Osteria 617 isn't going to blow your mind, but it won't let you down either. It's the kind of place where you can get a solid Italian red with your pasta and not overthink it—and sometimes that's exactly what you need.
Crowd Pleasers
Fair
Stemless Casual
Willing but Green
Occasional
Acceptable
St. Petersburg · St. Petersburg · Asian Fusion
Mandarin Hide isn't a wine destination, and it's not pretending to be. It's one of the best cocktail bars in St. Petersburg—a genuine craft bar with a spirits collection and cocktail program that most bars only dream about. If you're here reading this hoping for a wine deep-dive, you're missing the point. Go for the cocktails, stay for the atmosphere, and save your wine ambitions for the restaurant next door. Sometimes the wildest card in your night out is knowing exactly what a place does best and letting them do it.
Small but Thoughtful
Fair
Stemless Casual
Knowledgeable & Friendly
Set & Forget
Acceptable
St. Petersburg · St. Petersburg · American Pub
East Coast Ale House is exactly what it sounds like: a beer-focused pub where wine is an afterthought. Order a craft IPA, enjoy the wings, and save your wine drinking for literally anywhere else.
Grocery Store
Steep
Stemless Casual
MIA
Set & Forget
Acceptable
Vail Village · Vail · Mexican
Los Amigos is a Vail institution built on margaritas, mountain vibes, and nachos — and it delivers all three with confidence. The wine list is clearly not the point, and if you order off it expecting more than a simple, overpriced pour to wash down your tacos, that's on you.
Grocery Store
Steep
Basic Stemmed
Rotating Cast
Set & Forget
Acceptable
13th Street area · Hood River · Mexican
Hood River Taqueria is here for the tacos and the margaritas, and that's completely fine — but the wine list is an afterthought and everyone involved knows it. Order the cocktails, leave the wine to restaurants that care.
Grocery Store
Fair
Basic Stemmed
Rotating Cast
Set & Forget
Acceptable
Uptown Sedona · Sedona · Mexican
Oaxaca isn't a wine destination, and it doesn't pretend to be — come for the rooftop patio, the margaritas, and the chile verde. But the list is priced fairly, the Torres and Ste. Michelle picks are dependable, and you won't regret a glass of Rioja with your enchiladas.
Crowd Pleasers
Fair
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
One wine list review, one adventure pick, one quick tip, and a personal note. Every week. Under 500 words.
List Variety
Markup
Glassware
Staff
Specials & Deals
Storage & Temp
