Red Mesa Cantina
Beach Town Mexican With Wine That Tries
St. Petersburg · St. Petersburg · Mexican · Visit Website ↗
Reviewed February 22, 2026
Wingman Metrics
First Impression
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.
Selection Deep Dive
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.
By the Glass
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.
Get the Weekly Wingman
One wine list review, one adventure pick, one quick tip, and a personal note. Every week. Under 500 words.