Red Mesa Menu (Update 2025)

Welcome to Red Mesa, a vibrant gem in St. Petersburg, Florida, blending the flavors of Mexico, Latin America, and Cuba. The menu is a celebration of traditional ingredients, presenting dishes like Traditional Guacamole, fresh Ceviche Caliente, and flavorful Pulpo Gorditas. Each appetizer invites you to a culinary adventure, while specialties such as the Chipotle Shrimp Burrito and succulent Steak and Chorizo Quesadilla promise to impress.

The ambiance is lively yet relaxed, offering outdoor seating perfect for enjoying a weekend brunch or a casual dinner. Don’t miss the drink selection, hailed by patrons for refreshing margaritas and unique cocktails. Each dish is crafted with care, ensuring bold flavors and fresh ingredients that resonate with every bite, making every meal at Red Mesa more than just dining—it’s an experience.

Stop by and savor the culinary artistry that has delighted both locals and visitors alike!

Appetizers

Dip Trio

Queso blanco, guacamole, pico de gallo. Chips.

$14.00

Queso Blanco

American and jack cheese, jalapeño. Chips.

$10.00

Loaded Queso

Queso Blanco, chorizo, pico de gallo. Chips.

$13.00

Traditional Guacamole

Avocado, onion, jalapeño, cilantro, lime. Chips.

$13.00

Chips & Salsa

One complimentary refill.

$4.50

Ceviche Caliente

*Featured Item* Citrus marinated snapper, pulpo, bay shrimp, red onion, carrot, cilantro, serrano pepper, Cancha corn. Warm coconut chile morita mojito.

$18.00

Pulpo Gorditas

*Featured Item* Blue corn masa cakes, recado rojo grilled octopus, guacamole, salsa macha, queso fresco, watermelon radish slaw.

$15.00

Chicken Quesadilla

Jack cheese, Gouda cheese, poblano peppers, onions, honey chipotle vinaigrette, black bean-corn salsa.

$13.00

Chicken Taquitos

(3) Chile verde, cilantro crema, pickled red onions, cotija cheese, pico de gallo.

$10.00

Brisket Empanaditas

(3) Guajillo chile, Oaxaca cheese, jalapeño sofrito, chimichurri aioli, salsa criolla.

$12.00

Taco Salad

Crispy tortilla bowl, romaine lettuce, black bean-corn salsa, avocado, queso fresco, chipotle Caesar dressing.

$13.00

Red Mesa

Mixed greens, tomato, red onion, gorganzola cheese, corn strips, tomato-cilantro vinaigrette.

$10.00

Kale Salad

Avocado, roasted sweet potatoes, pickled red onion, carrot, jicama, dried cranberries, tortilla strips, cashews, roasted garlic dressing.

$15.00

Salads

Soups

Black Bean Soup

Cilantro-onion, crema. MGF

$4.00

Tortilla Soup

Shredded chicken, carrot, onion, tomato, avocado, queso fresco, corn strips. (MGF)

$5.00

Chile Rellenos

Sirloin Picadillo Relleno with Chile verde. Jack Cheese Relleno with Salsa Roja Queso-fresco, cilantro-onion. Served with cilantro rice & black beans.

$21.00

Chile Relleno con Enchilada

Sirloin Picadillo Relleno with Chile Verde or Jack Cheese Relleno with Salsa Roja Queso fresco, cilantro-onion. Cheese Enchilada with Salsa Roja Queso fresco, cilantro-onion, crema. Served with cilantro rice & black beans.

$18.00

Favorito

Brisket or Chicken Crispy Taco Chicken or Cheese Enchilada with Salsa Roja, Queso fresco, cilantro-onion, crema. Served with cilantro rice & black beans.

$14.00

Combinations

Tacos

Street Tacos

Chicken, Brisket or Sirloin. Chile guajillo, encurtido, pickled red onion, cilantro, corn tortillas.

$17.00

Shrimp Tacos

Grilled shrimp, cabbage slaw, chipotle aioli, Mercado flour tortillas.

$15.00

Crispy Tacos

Brisket or Chicken. Lettuce, pico de gallo, jack cheese, salsa, corn tortillas.

$16.00

Skirt Steak Tacos

Blue corn tortillas, Oaxaca cheese, avocado, tomatillo salsa, salsa macha. (Add Congri for $2)

$16.00

Grilled Vegetables Enchiladas

Zucchini, corn, mushrooms, peppers, onion, spinach, jack cheese, ancho tomatillo, queso fresco, cilantro-onion, crema. Cilantro rice & black beans.

$14.00

Cheese Enchiladas

Oaxaca and jack cheese, salsa roja, queso fresco, cilantro-onion, crema. Cilantro rice & black beans.

$14.00

Chicken Enchiladas

Poblano peppers, onions, salsa roja, salsa verde, queso fresco, cilantro-onion, crema. Cilantro rice & black beans.

$14.00

Brisket Enchiladas

Chile guajillo, queso fresco, cilantro-onion, crema. Cilantro rice & black beans.

$23.00

Enchilada Trio Enchiladas

Cheese Enchilada - Salsa Roja Chicken Enchilada - Chile Verde Brisket Enchilada - Chile Guajillo Queso fresco, cilantro-onion, crema, congri.

$21.00

Enchiladas

Burritos

Grilled Vegetables Burrito

Zucchini, cilantro rice, corn, mushrooms, peppers, onions, spinach, jack cheese, black beans, cilantro-onion, crema.

$14.00

Tex-Mex Burrito

Ground beef, cilantro rice, refried beans, jack cheese, poblano peppers, onions, chile morita, cilantro-crema, queso fresco, pickled red onions, pico de gallo.

$18.00

Pork Carnitas Burrito

Poblano peppers, onions, jack cheese, cilantro, ancho tomatillo, queso fresco, cilantro-onion, crema, congri.

$16.00

Del Rey Burrito

Brisket or Chicken. Jack cheese, cilantro rice, poblano peppers, onions, black beans, salsa roja, queso fresco, cilantro-onion, crema.

$17.00

Cali Burrito Burrito

Carne asada, fries, guacamole, pico de gallo, pickled red onions, queso, cilantro.

$21.00

Chipotle Shrimp Burrito

Congri, jack cheese, guacamole, chipotle cream, cilantro, queso fresco.

$21.00

Carne Asada

Chimayo chile skirt steak, peppers, onions, Oaxaca cheese, avocado sauce, corn tortillas. Mexican rice & refried beans.

$29.00

Scallops with Chorizo

*Featured Item* Pecorino Romano risotto, smoked paprika piquillo pepper sauce, watermelon radish. MGF

$33.00

Palomilla Steak**

Seasoned fries, sweet plantains, garlic aioli.

$31.00

Cedar Roasted Salmon**

Fried onions, chipotle aioli. Cilantro rice & vegetables.

$26.00

Vaca Frita

Brisket, chile guajillo, poblano peppers, onions, avocado, cilantro. Congri & plantains. (MGF)

$19.00

Chicken Fernandez

Chipotle cream. Cilantro rice & vegetables. (MGF)

$19.00

Filet Mignon Chimichurri Skewers **

Fried yuca, sweet plantains, chimichurri.

$34.00

Snapper a la Plancha

*Featured Item* Tomatillo white beans, salsa macha, red pepper salpicon, queso fresco. MGF

$34.00

Shrimp Al Mojo De Ajo

Garlic, tomato, parsley, chile arbol, tequila-lime butter. Cilantro rice & vegetables. (MGF)

$17.00

Pork Carnitas

Shredded carnitas, ancho tomatillo, pickled red onion, pico de gallo, guacamole. Cilantro rice & refried beans. Tortillas available upon request. (MGF)

$18.00

Duck Breast

*Featured Item* Sweet potato goat cheese risotto, grilled asparagus, Manchamanteles mole.

$38.00

Entrees

Sides

Fried Plantains

$6.00

Tortillas

$3.00

Fried Yuca

$4.50

Mofongo

$5.00

Seasonal Vegetables

$5.00

Congri w/ Chimichurri

$4.00

Black Beans

$3.50

Cilantro Rice

$3.00

Mini Mesa Side Salad

$6.00

Guacamole

$3.50

Seasoned Fries

$4.50

Refried Beans

$3.50

Dulce de Leche Cheesecake

*Featured Item* Chantilly cream.

$14.00

Double Chocolate Cake

Chocolate ganache, mascarpone sabayon.

$12.00

Vanilla Flan

Vanilla custard, caramel.

$7.00

Mercado Churros

Cinnamon, sugar, dulce de leche, Mexican chocolate.

$11.00

Desserts