Beach Town Mexican With Wine That Tries
St. Petersburg · St. Petersburg · Mexican · Visit Website ↗
Updated June 2026
Reviewed February 22, 2026
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
Chula Vista Bayfront area · Chula Vista · Mexican
El Torito is not a wine destination — it's a margarita destination, and you should respect that boundary. If someone at the table insists on wine, point them toward the white house pour and move on with your evening.
Grocery Store
Steep
Basic Stemmed
Rotating Cast
Set & Forget
Acceptable
Riverside · Riverside · Mexican
El Torito Riverside is not a wine destination and has no ambitions to be one. Come for the tableside guacamole, the carnitas, and the cocktails — and let the wine list collect dust.
Grocery Store
Fair
Basic Stemmed
Rotating Cast
Set & Forget
Acceptable
Downtown Disney District · Anaheim · Mexican
Tortilla Jo's wine list is a tourist trap in list form — overpriced for what it is, underdeveloped for where it sits, and completely indifferent to the cuisine it's supposed to accompany. Order a margarita and move on.
Grocery Store
Steep
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.