Skip to Main content
  • Red Mesa Restaurant

    • Home
    • /
    • Saint Petersburg
    • /
    • Red Mesa Restaurant
    • /
    • Online Ordering
    Restaurant banner image
    Latin Fusion

    Red Mesa Restaurant

    4912 4th St N

    Saint Petersburg, FL 33703


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    Appetizers
    Salad/ Soup
    Sides
    Combinations
    Tacos
    Enchiladas
    Burritos
    Entrees
    El Rancho.
    Desserts
    Kid's Menu
    Off Menu Items
    Add On Items
    Sauces
    Drinks.
    Merchandise
    Additional Sides

    Featured Items

    • Chicken Enchilada

      Poblano peppers, onions, salsa roja, salsa verde, queso fresco, cilantro-onion, crema. Cilantro rice & black beans.
      $15.50
    • Salsa - Large (16oz)

      $10.00
    • Traditional Guacamole

      Avocado, onion, jalapeƱo, cilantro, lime. Chips. (Vegan)
      $12.25

    Appetizers

    • Cheese Quesadilla

      $9.00
    • Chicken Quesadilla

      Jack cheese, Gouda cheese, poblano peppers, onions, honey chipotle vinaigrette, black bean-corn salsa.
      $16.50
    • Chicken Taquitos

      (3) Chile verde, cilantro crema, pickled red onions, cotija cheese, pico de gallo.
      $16.50
    • Chips and Salsa - Large

      $12.25
    • Chips and Salsa - Small

      $6.25
    • Dip Trio

      Queso blanco, guacamole, pico de gallo. Chips. (Vegetarian)
      $16.50
    • Fried Shrimp Tostaditas (3)

      Beer-battered shrimp, guacamole, habanero aioli, pickled red onion, chili oil, cilantro.
      $17.75
    • Loaded Queso

      Queso Blanco, Chorizo, Pico de Gallo, Chile Arbol Oil. Served with Chips.
      $14.50
    • Queso Blanco App

      American and jack cheese, jalapeƱo. Chips. (Vegetarian)
      $11.00
    • Traditional Guacamole

      Avocado, onion, jalapeƱo, cilantro, lime. Chips. (Vegan)
      $12.25
    • Tuna Ceviche

      Aji panca mojito, cucumber, tomato, serrano, red onion, cilantro, lime. Served with rice cracker.
      OUT OF STOCK
      $15.50

    Salad/ Soup

    • Kale Salad.

      Avocado, roasted sweet potato, pickled red onion, carrot, jĆ­cama, dried cranberry, tortilla strips, cashew, roasted garlic dressing.
      $16.50
    • Taco Salad.

      Crispy tortilla bowl filled with romaine lettuce, black bean-corn salsa, avocado and queso fresco with chipotle caesar dressing
      $14.50
    • Red Mesa Salad.

      MIxed greens, tomato-cilantro vinaigrette, tomato, red onion, gorgonzola cheese and corn strips
      $11.00
    • Mini Red Mesa Salad.

      Mixed greens, tomato, red onion, gorgonzola cheese, corn strips, tomato-cilantro vinaigrette.
      $6.75
    • Tortilla Soup - Bowl

      Shredded chicken, carrot, onion, tomato, avocado, queso fresco, corn strips. (MGF)
      $9.00
    • Tortilla Soup - Cup

      Shredded chicken, carrot, onion, tomato, avocado, queso fresco, corn strips. (MGF)
      $5.50
    • Black Bean Soup - Bowl

      Cilantro-onion, crema.
      $7.75
    • Black Bean Soup - Cup

      Cilantro-onion, crema.
      $4.50

    Sides

    • Black Beans

      $4.50
    • Chips - Large

      $7.50
    • Chips - Small

      $3.25
    • Cilantro Rice

      $4.50
    • Congri w/ Chimichurri

      $4.50
    • French Fries Seasoned

      $5.50
    • Fried Brussel Sprouts

      $9.00
    • Fried Plantains

      $6.75
    • Fried Yuca

      $5.50
    • Garlic Fries

      $9.00
    • Garlic Mashed Potatoes

      $4.50
    • Mofongo

      $7.75
    • Refried Beans

      $4.50
    • Salsa - Large (16oz)

      $10.00
    • Salsa - Small (5.5oz)

      $2.75
    • Seasonal Vegetables

      $5.50
    • Side Guacamole

      $4.00
    • Side Queso Blanco

      $3.75
    • Tortillas

      $3.50

    Combinations

    • Chile Rellenos.

      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 Additional charge for 2 steak rellenos
      $23.75
    • 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.
      $20.00
    • Favorito Combinado

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

    Tacos

    • Crispy Tacos

      Brisket or Chicken. Lettuce, pico de gallo, jack cheese, salsa, corn tortillas.
      $17.75
    • Jerk Chicken Tacos

      Pineapple criolla, Monterey Jack, garlic aioli, spinach, onion, rosemary-glazed sweet potato.
      $14.50
    • Shrimp Tacos

      Grilled shrimp, cabbage slaw, chipotle aioli, Mercado flour tortillas.
      $16.50
    • Steak Tacos

      Blue corn tortillas, Oaxaca Cheese, avocado, tomatillo salsa, salsa macha.
      $18.75
    • Street Tacos

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

    Enchiladas

    • Brisket Enchilada

      Chile guajillo, queso fresco, cilantro-onion, crema. Cilantro rice & black beans.
      $25.50
    • Cheese Enchilada

      Oaxaca and jack cheese, salsa roja, queso fresco, cilantro-onion, crema. Cilantro rice & black beans. (Vegetarian)
      $15.50
    • Chicken Enchilada

      Poblano peppers, onions, salsa roja, salsa verde, queso fresco, cilantro-onion, crema. Cilantro rice & black beans.
      $15.50
    • Enchilada Trio

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

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

    Burritos

    • Cali Burrito

      Carne asada, fries, guacamole, pico de gallo, pickled red onions, queso, cilantro.
      $23.25
    • Chipotle Shrimp Burrito

      Congri, jack cheese, guacamole, chipotle cream, cilantro, queso fresco.
      $24.25
    • Del Rey Burrito

      Brisket or Chicken. Jack cheese, cilantro rice, poblano peppers, onions, black beans, salsa roja, queso fresco, cilantro-onion, crema.
      $18.75
    • Grilled Vegetables Burrito

      Zucchini, cilantro rice, corn, mushrooms, peppers, onions, spinach, jack cheese, black beans, cilantro-onion, crema. (Vegetarian)
      $15.50
    • Jerk Chicken Burrito

      Pineapple criolla salsa, Monterey Jack, spinach, garlic aioli, onion, rosemary-glazed sweet potato.
      $15.50
    • 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.
      $20.00

    Entrees

    • Carne Asada

      Chimayo chile skirt steak, peppers, onions, Oaxaca cheese, avocado sauce, corn tortillas. Mexican rice & refried beans.
      $32.00
    • Cedar Roasted Salmon

      Fried onions, chipotle aioli. Cilantro rice & vegetables.
      $28.75
    • Mediterranean Ahi Tuna

      Nordic rub, Mediterranean vegetables, feta, mixed greens, red onion, poppy seed vinaigrette.
      $28.75
    • Pork Carnitas Entree

      Shredded carnitas, ancho tomatillo, pickled red onion, pico de gallo, guacamole. Cilantro rice & refried beans. Tortillas available upon request. (MGF)
      $20.00
    • Shrimp Al Mojo De Ajo

      Garlic, tomato, parsley, chile arbol, tequila-lime butter. Cilantro rice & vegetables. (MGF)
      $18.75
    • Vaca Frita

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

    El Rancho.

    • Bistro Steak

      $33.00
    • Chicken Breast

      $23.25
    • Filet Mignon

      $49.50
    • Filet Mignon Skewers

      $39.75
    • Palomilla Steak

      $34.25
    • Skirt Steak

      $31.00
    • Salmon

      $31.00

    Desserts

    • Churros

      Cinnamon, sugar, dulce de leche, Mexican chocolate.
      $12.25
    • Flan

      Vanilla bean flan, chocolate cake, chantilly, mint.
      $5.50

    Kid's Menu

    • Kid's Cheese Enchilada

      Side of black beans and rice.
      $7.75
    • Kid's Chicken Enchilada

      Side of black beans and rice.
      $7.75
    • Kid's Macaroni & Cheese

      Side of fresh seasonal veggies.
      $10.00
    • Kid's Quesadilla

      Side of black beans and rice.
      $10.00
    • Kids Chicken Tenders

      Side of fries and ketchup.
      $11.75
    • Apple Juice

      $2.25
    • Fruit Punch Juice

      OUT OF STOCK
      $2.25
    • Very Berry Juice

      OUT OF STOCK
      $2.25

    Off Menu Items

    • Carne Asada Quesadilla

      $20.00
    • Cheese Fundido

      $14.50
    • Chicken Club Wrap

      $20.00
    • Chimayo Skirt Steak

      $36.50
    • Chipotle Shrimp Entree

      $22.00
    • Chorizo Fundido

      $20.00
    • Filet Burrito

      $33.00
    • Grouper al Mojo

      $50.75
    • Pork Carnitas Burrito

      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.
      $27.50
    • Pork Verde

      $22.00
    • Puntas De Filet Mignon

      $43.00
    • Shrimp and Chorizo Quesadilla

      $26.50
    • Snapper al Mojo

      $47.50
    • Southwest Snapper

      OUT OF STOCK
      $45.25
    • Steak Tampico

      $28.75
    • Vegetariano

      $14.50
    • Veggie Quesadilla

      $15.50

    Add On Items

    • Carne Asada Add On

      $13.25
    • Carnitas Add On

      $13.25
    • Cheese Enchilada Add On

      $5.50
    • Cheese Relleno Add On

      $9.00
    • Chicken Breast Add On

      $13.25
    • Chicken Enchilada Add On

      $5.50
    • Crispy Brisket Taco Add On

      $9.00
    • Crispy Chicken Taco Add On

      $6.25
    • Ground Beef Add On

      $7.75
    • Pork Tamale Add On

      OUT OF STOCK
      $4.50
    • Shredded Chicken Add On

      $11.00
    • Shredded Brisket Add On

      $11.00
    • Shrimp Add On

      $10.00
    • Steak Add On

      $16.50
    • Sirloin Relleno Add On

      $9.00
    • Veggie Enchilada Add On

      $4.50
    • Brisket Enchilada Add On

      $6.75

    Sauces

    • Ancho Tomatillo

      $2.00
    • Brava

      $1.75
    • Chile Morita Sauce

      $1.75
    • Chimichuri

      $1.75
    • Chipotle Aioli

      $1.75
    • Chipotle Butter

      $3.50
    • Chipotle Cream

      $2.75
    • Cilantro Lime Crema

      $1.75
    • Dulce de Leche

      $2.25
    • Garlic Aioli

      $2.25
    • Garlic Dressing

      $1.75
    • Guajillo Chile Sauce

      $1.75
    • Habanero Aioli

      $1.75
    • Honey Chiptole

      $1.75
    • Mexican Chocolate

      $3.50
    • Mojo De Ajo

      $5.50
    • Salsa Macha

      $1.75
    • Salsa Roja

      $1.75
    • Salsa Verde

      $1.75

    Drinks.

    • Jarritos Mandarin

      $4.50
    • Jarritos Pineapple

      $4.50
    • Saratoga Sparkling

      $7.75
    • Saratoga Still

      $7.75

    Merchandise

    • RM Hot Sauce Bottle

      $7.69

    Additional Sides

    • Avocado

      $3.50
    • Bacon

      $6.75
    • Cabbage Slaw

      $1.25
    • Carrots

      $1.25
    • Chili Arbol Flakes

      $0.75
    • Chips - Large

      $7.50
    • Chips - Small

      $3.25
    • Cilantro

      $0.75
    • Cilantro Onion

      $1.25
    • Corn Strips

      $0.75
    • Encurtido

      $1.25
    • Fresh Jalapeno

      $1.25
    • Jicama

      $0.75
    • Lettuce

      $1.25
    • Mexican Chorizo

      $4.00
    • Pickled Red Onion

      $1.75
    • Pico De Gallo

      $1.25
    • Rajas

      $1.25
    • Raw Veggies

      $3.50
    • Red Onion

      $0.75
    • Side Salsa 16oz

      $10.00
    • Side Salsa 5.5oz

      $6.25
    • Strawberries

      $3.50
    • Tobacco Onions

      $3.75
    • Tomato

      $2.25

    Tex-Mex Burrito

    $20.00

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

    Customize your item

    Tortilla Mods.

    Optional

    Additional Sauces.

    Optional

    Toppings.

    Optional

    TO-GO ALCOHOL

    Select up to 1

    Tex-Mex Burrito Mods

    Optional
    1

    All hours
    Sunday10:30 am - 8:45 pm
    Monday11:30 am - 8:45 pm
    Tuesday11:30 am - 8:45 pm
    Wednesday11:30 am - 8:45 pm
    Thursday11:30 am - 8:45 pm
    Friday11:30 am - 8:45 pm
    Saturday10:30 am - 9:45 pm
    Restaurant info

    Since 1995, Red Mesa Restaurant has been a beacon of exceptional dining, offering a culinary journey through Latin America's vibrant flavors. We pride ourselves on providing more than just a meal; we offer an experience. With a commitment to quality, flavor, and hospitality, Red Mesa Restaurant continues to be a beloved dining destination for locals and visitors alike, offering a taste of Latin America right in the heart of St. Petersburg, FL.

    Location

    4912 4th St N, Saint Petersburg, FL 33703

    Directions