Allmenus.com
  • Florida
  • St Petersburg
  • Red Mesa Restaurant

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Red Mesa Restaurant

(727) 527-8728

We make ordering easy. Learn more

Google map
  • 4912 4th St N, St Petersburg, FL 33703
  • No cuisines specified

  • $$$$$
  • Grubhub.com
  • Red Mesa Restaurant

  • (727) 527-8728

    We make ordering easy.

  • Full Menu
  • Kids Menu
  • Bar Menu
  • Fall Specials
  • Lunch Specials
  • Brunch Menu
  • Prix Fixe
  • Guacamole
    • Traditional $10.00

      Fresh avocado, onion, jalapeño, cilantro and lime

    • Chorizo & Corn $12.25

      Guacamole with Mexican chorizo, roasted corn and queso fresco

    • Chipotle Chile $11.25

      Guacamole with chipolte chile in adobo and queso fresco

    • Guacamole Trio $14.50

      Combination of all three

  • Appetizers
    • Queso Blanco $9.00

      Monterey Jack and white American cheese, chile arbol and jalapeño pepper. Served with chips

    • Chips & Salsa $4.00

      House-made chips and salsa. One refill per order

    • Shrimp Fundido $12.50

      Sun-dried tomato, feta and Monterey Jack cheese fondue. Served with flour tortillas

    • Chicken Taquitos $8.75

      Three fried chicken taquitos with chile verde sauce, cilantro crema, pickled red onions, cotija cheese and pico de gallo

    • Beef Taquitos $8.25

      Two fried beef taquitos with guacamole, black bean sauce, queso fresco, cilantro-onion and crema

    • Calamari Frito $14.00

      Habanero and chipotle chile aioli

    • Chips and Dip Trio $10.50

      Queso blanco, guacamole and pico de gallo. Served with chips

    • Vegetable Quesadilla $12.50

      Fresh zucchini, corn, mushroom, pepper, onion, spinach and Monterey Jack cheese. Served with guacamole and cilantro crema

    • Chicken Quesadilla $12.00

      Chihuahua and Gouda cheese, poblano pepper and onion. Served with honey chipotle vinaigrette and black bean-corn salsa

    • Chorizo Fundido $11.00

      Mexican chorizo, onion, poblano pepper and Chihuahua cheese fondue. Served with flour tortillas

    • Tamales $8.00

      Two handmade pork tamales topped with chile morita sauce, queso fresco and pico de gallo

    • Mexican Shrimp Cocktail $12.25

      Lemon poached bay shrimp, avocado, tomato, serrano chile, onion, chipotle chile and sweet tomato mojito. Served with corn tortilla chips

  • Salad
    • Taco $9.50

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

    • Red Mesa $9.50

      Mixed greens, tomato-cilantro vinaigrette, tomato, red onion, Gorgonzola cheese and corn strips

    • Caesar $9.50

      Romaine lettuce, house Caesar dressing, tomato, roasted red pepper, Romano cheese and corn strips

    • Ginger Crusted Salmon $17.00

      Mixed greens, honey chipotle vinaigrette, tomato, poblano pepper, onion, queso fresco, toasted sesame seeds and soy-orange coulis

  • Salad Add Ons
    • Grilled or Ginger-Crusted Salmon $9.00

    • Grilled or Blackened Chicken Breast $8.00

    • Grilled Steak $11.00

    • Grilled or Blackened Shrimp $6.00

  • Soup
    • Black Bean $3.50+

      Topped with cilantro-onion and crema

    • Pinto Bean $4.00+

      Pinto beans with chorizo, bacon, onion, jalapeño and cilantro

    • Tortilla $4.00+

      Chicken broth with shredded chicken, carrot-onion sofrito, avocado, queso fresco and corn strips

  • Tacos
    Two per order, served with congri
    • Street $12.00

      Choice of one: chicken, brisket or sirloin. Chile guajillo sauce, encurtido, pickled red onion, cilantro on soft corn tortillas

    • Shrimp $12.00

      Grilled shrimp, cabbage slaw and chipotle aioli on flour tortillas

    • Crispy $12.00

      Choice of shredded chicken or brisket, lettuce, Monterey Jack cheese, pico de gallo and salsa

  • Enchiladas
    • Grilled Vegetables $13.50

      Zucchini, corn, mushroom, pepper, onion, spinach and Monterey Jack cheese, topped with ancho tomatillo sauce, queso fresco, cilantro-onion and crema. Served with black beans and cilantro rice

    • Chicken $13.50

      Topped with salsa roja, chile verde sauce, queso fresco, cilantro-onion and crema. Served with black beans and cilantro rice

    • Seafood Enchiladas $18.50

      Two enchiladas filled with shrimp, salmon, and grouper. Topped with poblano cream sauce and queso fresco. Served with congri and fresh seasonal vegetables

    • Cheese $13.50

      Monterey Jack and Chihuahua cheese topped with salsa roja, queso fresco, cilantro-onion and crema. Served with black beans and cilantro rice

    • Enchilada Trio $19.50

      Duck enchilada with raspberry chipotle cream sauce, chicken enchilada with salsa roja and a shrimp, salmon and grouper enchilada with poblano cream sauce. Served with congri

  • Burritos
    • Del Rey $15.00

      Shredded chicken or brisket with Monterey Jack cheese, poblano pepper and onion, topped with salsa roja, queso fresco, cilantro-onion and crema. Served with black beans and cilantro rice

    • Grilled Vegetables $14.00

      Zucchini, corn, mushroom, pepper, onion, spinach and Monterey Jack cheese topped with cilantro-onion, crema and queso fresco. Served with black beans and cilantro rice

    • Pork Carnitas $15.00

      Shredded pork carnitas, poblano pepper, onion, cilantro and Monterey Jack cheese, topped with ancho tomatillo sauce, queso fresco, cilantro-onion and crema. Served with congri

    • Filet Mignon $25.00

      Monterey Jack cheese, poblano pepper, onion, red pepper and tomato. Served with black beans and cilantro rice. No substitutions

    • Chipotle Shrimp $15.25

      Spicy chipotle shrimp, congri, Monterey Jack cheese and guacamole, topped with chipotle cream sauce, cilantro and queso fresco

    • Tex-Mex Burrito $15.00

      Ground beef, cilantro rice, refried beans, Monterey jack cheese, poblano peppers and onions, in a flour tortilla. Topped with chile morita sauce, cilantro crema, queso fresco, pickled red onions and pico de gallo

  • Combinations
    • Chile Relleno con Enchilada $15.50

      Choice of a sirloin picadillo relleno with chile verde sauce or Monterey Jack cheese relleno with salsa roja, topped with queso fresco and cilantro-onion. One cheese enchilada with salsa roja, queso fresco, cilantro-onion and crema. Served with black beans and cilantro rice

    • Chile Rellenos $17.50

      One sirloin picadillo relleno with chile verde sauce and one Monterey Jack cheese relleno with salsa roja. Topped with queso fresco and cilantro-onion. Served with black beans and cilantro rice

    • Steak Tampico $22.00

      Grilled sirloin with poblano pepper and onion, one cheese enchilada with salsa roja, queso fresco, cilantro-onion and creama. Served with black beans and cilantro rice. Tortillas on request

    • Favorito Combinado $13.25

      Shredded chicken or beef crispy taco, chicken or cheese enchilada with salsa roja, queso fresco, cilantro-onion and crema. Served with black beans and cilantro rice

  • Seafood
    • Cedar Roasted Salmon $20.00

      Chipotle chile aioli, fried tobacco onions, cilantro rice and fresh seasonal vegetables

    • Ginger Crusted Salmon $20.00

      Soy-orange coulis, cilantro rice and fresh seasonal vegetables

    • Chipotle Shrimp $14.50

      Sautéed in spicy chipotle chile butter, topped with queso fresco and cilantro on a crispy corn tortilla. Served with black beans, cilantro rice and chipotle chile cactus salsa

    • Southwest Grilled Grouper $32.00

      Chile verde sauce, sundried tomato garlic butter, habanero aioli, braised field greens, pico de gallo and cilantro rice

    • Shrimp al Mojo de Ajo $15.50

      Garlic, tomato, parsley, chile arbol, tequila and lime. Served with cilantro rice and fresh seasonal vegetables

  • Steak, Poultry & Pork
    • Palomilla Steak $24.00

      Cuban style thinly cut grilled steak piled high with seasoned fries. Served with sweet plantains and tamarind aioli

    • Filet Mignon Chimichurri $31.00

      Grilled filet mignon skewers, fried yuca and sweet plantains, topped with chimichurri sauce

    • Pork Carnitas $18.00

      Shredded carnitas with ancho tomatillo sauce, pinto beans, cilantro rice, pickled red onion, pico de gallo and guacamole. Tortillas on request

    • Southwest Stuffed Chicken $19.00

      Oven roasted chicken breast with southwest rub, stuffed with Oaxaca cheese, onion and pepper sofrito, on a bed of poblano cream sauce. Served with congri and fresh seasonal vegetables

    • Puntas de Filet Mignon $36.00

      Filet mignon tips sautéed in spicy chipotle chile butter with bacon, tomato, jalapeño, poblano pepper and onion. Served with black beans and cilantro rice. Tortillas on request

    • Carne Asada $34.00

      Grilled skirt steak with chile morita sauce, pinto beans, cilantro rice, encurtido and guacamole. Tortillas on request

    • Chicken Fernandez $17.00

      Grilled chicken breast topped with chipotle cream sauce. Served with cilantro rice and fresh seasonal vegetables

    • Mesa Burger $16.00

      Chipotle aioli, bacon, tomato, avocado, Gorgonzola cheese and fried tobacco onions. Served with yuca fries and chipotle ketchup

  • Sides
    • Fried Plantains $5.00

    • Tortillas $2.50

    • Yuca Fries $4.00

    • Pork Tamale $5.00

    • Mofongo $5.00

    • Seasonal Vegetables $5.00

    • Congri w/ Chimichurri $4.00

    • Black Beans $3.50

    • Cilantro Rice $3.00

    • Side Salad $6.00

    • House-Made Salsa $2.50

    • Guacamole $3.50

    • Seasoned Fries $3.50

  • Nom Nom
    • Cheese Quesadilla $6.00

      black beans and rice

    • Chicken or Cheese Enchilada $6.00

      black beans and rice

    • Chicken Tenders $7.00

      fries and ketchup

    • Macaroni & Cheese $7.00

      fresh seasonal veggies

  • Little Griddles
    • Scrambled Eggs & Bacon $5.00

    • Scrambled Eggs & Cheese Burrito $5.00+

  • Cocktails
    • Downtown Cadillac $10.00

      Hornitos Plata Tequila, lime juice, agave nectar, St. Pete Tippler's orange liquor float, salt rim

    • Hot Carlos $10.00

      Hornitos Reposado Tequila, fresh muddled jalapeño, lime juice, agave nectar, chili-salt rim

    • Strawberry Mint $11.00

      Milagro Plata Tequila, muddled strawberries, mint, lime juice, agave nectar, sugar rim

    • House Margarita $7.00+

      Tequila and specialty house-mix

    • Diamond in the Rough $11.00

      Red Mesa exclusive Maestro Dobel Diamante Tequila, lemon, Giffard pamplemousse, Malbec float

    • Cucumber $10.00

      Hornitos Plata Tequila, muddled cucumber, cilantro, lime juice, agave nectar, cumin-salt rim

    • Diva Paloma $12.00

      Aha Yeto Diva Tequila, fresh-squeezed ruby red grapefruit, lime juice, organic agave, chile salt rim

    • Floridita $11.00

      Don Julio Plata Tequila, house-infused hibiscus agave nectar, lime juice, hibiscus water

    • Hand-Crafted Margarita

      Tequila, lime and agave. Your choice of tequila. +$3

  • Spirits
  • Tequilas
    • Hornitos Plata $7.00

    • Milagro Plata $7.50

    • Hornitos Repo $8.00

    • Ambhar Blanco $8.00

    • Aha Yeto Diva $9.00

    • Hussong's Anejo Platinum $10.00

    • Maestro Dobel Diamante $10.00

    • El Tesoro Repo $10.00

    • Maestro Dobel Repo $11.00

    • Patron Plata $11.50

    • Don Julio Plata $12.00

    • Patron Repo $12.50

    • Patron Añejo $13.50

    • Don Julio Repo $13.25

    • Don Julio Añejo $14.50

    • Don Julio 1942 $37.00

  • Mezcal
    • Del Maguey Vida $8.00

    • Bruxo $8.00

  • Vodka
    • Banyan Tree $7.00

    • Tito's $8.00

  • Gin
    • Spring 44 $7.00

    • Bombay Dry $8.00

    • Tanqueray $9.00

  • Whiskey
    • Jim Beam $7.00

    • Jack Daniels $8.00

    • Jameson Irish $8.00

  • Scotch
    • Johnny Walker Black $11.50

    • Glenlevit 12 Yr $13.50

  • Rum
    • Bacardi $7.00

    • Captain Morgan $8.00

    • Havana Club $9.00

  • Sangrias
    Half-Off Sangria - all day wednesday
  • Classics
    • Red $8.00+

      Dry red wine, a blend of fresh citrus juices, cinnamon and a little sugar

    • White $8.00+

      White wine, fresh citrus juices, cinnamon and a little sugar

  • Specialty
    Each handmade to order with fresh ingredients. Glass $9 | pitcher $30
    • Blueberry Pomegranate

    • Blackberry Lemon

    • Strawberry Mango

    • Strawberry Orange

  • Mocktails
    Each handmade to order with fresh ingredients. Glass $5
    • Blueberry Pomegranate Lemonade

    • Sparkling Strawberry Orangeade

  • Vinos
  • Red
    • House, Cabernet Sauvignon, California $7.50

      Blackberry, plum and cherry

    • Black Cabra, Malbec, Argentina $8.50+

      Blueberry, plum, coffee, spice and white pepper

    • Aviary, Cabernet Sauvignon, Napa $12.00+

      Plum, currant and black tea

    • Freak Show, Cabernet Sauvignon, Lodi $13.00+

      Black currant, blackberry, charred oak and vanilla

    • Calista, Pinot Noir, California $13.00+

      Strawberry, cherry, raspberry and cranberry

  • White
    • House, Chardonnay, California $7.50

      Pineapple, mango and toasted oak

    • House, Pinot Grigio, California $7.50

      Ripe apple, pear and citrus

    • Ruffino Lumina, Pinot Grigio, Italy $9.00+

      Apple and golden apple

    • Whitehaven, Sauvignon Blanc, Marlborough $12.00+

      Blackcurrant leaf, jalapeño, grapefruit, guava and passionfruit

    • Sonoma Cutrer, Chardonnay, Russian River $15.00+

      Apple, apricot, melon and oak

  • Cervezas
  • Drafts
    • Dos XX Lager $5.50

    • Dos XX Ambar $5.50

    • Modelo Especial $6.50

    • Modelo Negra $6.50

  • Domestics
    • Miller Lite $5.00

    • Bud Light $5.00

    • Michelob Ultra $5.00

    • Jai Alai IPA $6.50

  • Imports
    • Tecate $4.75

    • Corona $5.50

    • Corona Light $5.50

  • Michelada
    • Michelada

      Your choice of any beer with sangrita, lime juice and house seasoning. Served on the rocks with a lime and a chili salt rim. Add +$2 to your choice of beer

  • Desserts
    • Guava Empanada $8.50

      Guava and cream cheese in a cinnamon and sugar-dusted puff pastry with vanilla ice cream and mango guava sauce

    • Crème Brûlée Cheesecake $10.00

      Graham cracker crust with creamy crème brûlée filling, cajeta caramel sauce and whipped cream

    • Chocolate Spoon Cake $12.00

      Triple layer chocolate cake, fudge and ganache with vanilla ice cream, Mexican chocolate sauce and whipped cream

    • Churros $9.00

      Mexican fritters rolled in cinnamon and sugar with cajeta caramel and Mexican chocolate dipping sauces

  • Appetizers
    • Salmon Tiradito $13.00

      Salmon, avocado, red onion, cucumber, watermelon radish, plantain chips, serrano chile, orange ginger habanero leche de tigre and salsa macha

    • Shrimp & Chorizo Esquites $13.00

      Sautéed shrimp, Spanish chorizo, cotija cheese, charred corn, chipotle aioli, lime and tajin

  • Entrées
    • Ground Beef Flautas $16.00

      Ground beef picadillo and Jack cheese rolled in flour tortillas. Served with lettuce, tomato, avocado, radishes, serrano chile sauce, queso fresco, crema. Served with Mexican rice and refried beans

    • Short Ribs $26.00

      Sous vide short ribs, Yukon mashed potato, pearl onion, fried brussels sprouts and red wine chile morita

    • Fried Snapper $34.00

      Whole mangrove snapper, tostones, jicama salad, avocado, and sherry wine lemon garlic butter

  • Dessert
    • Pumpkin Flan $10.00

      Espresso caramel sauce and pumpkin seed brittle

  • Drinks
    • Coquito $10.00

      Captain Morgan Spiced Rum, coconut milk, nutmeg, cinnamon, toasted coconut rim

    • Caramel Apple Sangria $10.00

      White wine Chablis, Mr. Boston Brandy, apple cider, pumpkin spice, caramel cinnamon sugar rim

  • Prix Fixe
    $15. Monday-Friday: 10:30AM - 4PM. Choice of soda, iced tea or coffee. Choice of chopped salad, cup of tortilla soup, black bean soup or pinto bean soup. To-Go: $1.5 charge per item.
    • Enchiladas

      Choice of two cheese enchiladas with salsa roja or two chicken enchiladas with salsa verde and salsa roja. Served with queso fresco, cilantro onion, cilantro crema, black beans and cilantro rice

    • Burrito Bowl

      Choice of chicken, vegetable, shrimp or steak. Served with congri, pico de gallo, guacamole, pickled red onion, queso fresco and cilantro crema

    • Beef Brisket Vaca Frita

      Served with chile guajillo sauce, poblano pepper, onion, avocado, cilantro, plantains and congri

    • Shrimp & Avocado Burrito

      Cold lemon poached shrimp, jicama, carrots, pickled red onion, avocado, cilantro, habanero aioli in a flour tortilla

    • Pork Verde

      Sautéed roasted pork, rajas, chile verde sauce, refried beans and cilantro rice. Tortillas on request

    • Carne Asada & Chorizo Quesadilla

      Served with black bean sauce, queso fresco, pico de gallo and green onion

    • Mesa Burrito $15.00

      Choice of ground beef or chicken. Served with Monterey Jack cheese, rajas, refried beans, cilantro rice, chile morita, queso fresco, cilantro and pickled red onion.

    • Chicken Tamales $15.00

      Served with chile verde sauce, cilantro rice, refried beans, queso fresco and cilantro.

  • Main
    • Brunch Tacos $12.00

      Sausage, bacon, egg, Jack cheese, radish, cilantro and roasted habanero tomato sauce served with refried beans.

    • Huevos Rancheros $8.00

      Fried eggs, crispy tortilla, black bean purée, chile morita sauce, queso fresco, guacamole, pico de gallo and refried beans

    • Huevos con Chorizo $9.00

      Mexican chorizo, scrambled eggs, refried beans and pico de gallo. Tortillas on request

    • Shrimp & Grits $11.00

      Poblano peppers, onion, chipotle cream sauce, Romano pecorino cheese and scallions

    • Sweet Potato & Chorizo Hash $10.00

      Poached sous vide egg, fried spinach and chipotle hollandaise sauce.

    • Chicken & Churros $11.00

      Bacon and chile morita agave syrup and powdered sugar.

    • Carne Asada & Eggs $13.50

      Grilled steak, fried eggs, rajas and crispy potatoes

    • Breakfast Burrito $11.00

      Sausage, bacon, scrambled eggs, potatoes, rajas, pico de gallo, Monterey Jack cheese, salsa roja, queso fresco and cilantro

    • Tamales & Eggs $10.00

      Two chicken tamales, fried eggs, chile verde sauce, queso fresco, and cilantro onion

  • Drinks
    • Bloody Mary $5.00

      Local Banyan Reserve Vodka

    • Mimosas $5.00

      Choice of Orange, Mango, Passionfruit, Pomegranate or Cranberry

    • Mega-Mosa $11.00

      Choice of Orange, Mango, Passionfruit, Pomegranate or Cranberry

    • Michelada

      Your choice of any beer with sangrita, lime juice and house seasonings. Served on the rocks with a chili salt rim. Add +$2 to your choice of beer

  • Entreés
    • Classic Enchiladas $15.00

      Choice of two cheese enchiladas with salsa roja or two chicken enchiladas with salsa verde and salsa roja. Served with queso fresco, cilantro onion, cilantro crema, black beans and cilantro rice.

    • Mesa Burrito $15.00

      Choice of ground beef or chicken. Served with Monterey Jack cheese, rajas, refried beans, cilantro rice, chile morita, queso fresco, cilantro and pickled red onion.

    • Enchiladas Entomatadas $15.00

      Three folded chicken enchiladas in tomato serrano chile sauce topped with refried beans, avocado, radishes, queso fresco, crema and cilantro.

    • Chicken Tamales $15.00

      SErved with child verde sauce, cilantro rice, refried beans, queso fresco and cilantro.

    • Burrito Bowl $15.00

      Choice of chicken, vegetable, ground beef, shrimp or steak. Served with congri, pico de gallo, guacamole, pickled red onion, queso fresco and cilantro crema.

    • Shrimp & Avocado Burrito $15.00

      Cold lemon poached shrimp, jicama, carrots, pickled red onion, avocado, cilantro, habanero aioli in a flour tortilla.

    • Pork Verde $15.00

      Sautéed roasted pork, rajas, chile verde sauce, refried beans and cilantro rice. Tortillas on request.

    • Carne Asada & Chorizo Quesadilla $15.00

      Served with black bean sauce, queso fresco, pico de gallo and green onion.

Menu for Red Mesa Restaurant provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.