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

    Kale Salad.

    $16.50

    Avocado, roasted sweet potato, pickled red onion, carrot, jícama, dried cranberry, tortilla strips, cashew, roasted garlic dressing.

    Customize your item

    Protein Salad Choice.

    Optional

    Kale Salsa Mods

    Optional

    Additional Sauces.

    Optional

    Toppings.

    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