Skip to content
Postmates Home
    Too far to deliver

    Location and hours

    4912 4th St N, St Petersburg, FL 33703
    Sunday
    10:30 AM - 8:45 PM
    Monday - Friday
    11:00 AM - 8:45 PM
    Saturday
    10:30 AM - 9:45 PM

    Red Mesa Restaurant (St. Petersburg)

    4.8 (125 ratings) • Mexican • $
      •  More info
    4912 4th St N, St Petersburg, FL 33703
    Enter your address above to see fees, and delivery + pickup estimates.
    $ • Mexican • Latin American • New Mexican • Family Meals • Group Friendly
    • Picked for you

      • Taco Salad (UBER)
        Crispy tortilla bowl filled with romaine lettuce, black bean-corn salsa, avocado and queso fresco with chipotle caesar dressing
      • Chicken Quesadilla (UBER)
        Chihauhua and Gouda cheese, poblano pepper and onion. Served with honey chipotle vinaigrette and black bean-corn salsa
      • Red Mesa (UBER)
        MIxed greens, tomato-cilantro vinaigrette, tomato, red onion, gorgonzola cheese and corn strips
    • APPETIZERS (UBER)

      • Shrimp Fundido (UBER)
        Sun-dried tomato, feta, Monterey jack cheese fondue. Served with flour tortillas
      • Chicken Quesadilla (UBER)
        Chihauhua and Gouda cheese, poblano pepper and onion. Served with honey chipotle vinaigrette and black bean-corn salsa
      • Chicken Taquitos (UBER)
        Three fried chicken taquitos, chile verde sauce, cilantro crema, pickled red onions, cotija cheese, pico de gallo
      • Chips and Dip Trio (UBER)
        Queso blanco, guacoamole, pico de gallo
      • Cheese Quesadilla (UBER)
      • Vegetable Quesadilla (UBER)
        Mix of Zucchini, corn, mushroom, pepper, onion, spinach and Monterey Jack cheese. Served with guacamole and cilantro crema
      • Pork Tamales (UBER)
        Two handmade pork tamales toppped with chilemorita sauce, queso fresco and pico de gallo
      • Chorizo Fundido (UBER)
        Mexican chorizo, onion, poblano pepper and Chihuahua cheese fondue. Serve with flour tortillas
    • GUACAMOLE (UBER)

    • SALADS (UBER)

      • Taco Salad (UBER)
        Crispy tortilla bowl filled with romaine lettuce, black bean-corn salsa, avocado and queso fresco with chipotle caesar dressing
    • SOUPS (UBER)

    • SIDES (UBER)

    • COMBINATIONS (UBER)

    • TACOS (UBER)

    • ENCHILADAS (UBER)

    • BURRITOS (UBER)

    • SEAFOOD (UBER)

    • STEAK, POULTRY, PORK (UBER)

    • DESSERTS (UBER)

    • KIDS MENU (UBER)

    Frequently asked questions

    What is the address of Red Mesa Restaurant (St. Petersburg) in Saint Petersburg?

    Red Mesa Restaurant (St. Petersburg) is located at: 4912 4th St N , St Petersburg

    Is the menu for Red Mesa Restaurant (St. Petersburg) available online?

    Yes, you can access the menu for Red Mesa Restaurant (St. Petersburg) online on Postmates. Follow the link to see the full menu available for delivery and pickup.

    What are the most popular items on the Red Mesa Restaurant (St. Petersburg) menu?

    The most ordered items from Red Mesa Restaurant (St. Petersburg) are: Del Rey Burrito (UBER), Chicken Taquitos (UBER), Chips & Salsa (UBER).

    Does Red Mesa Restaurant (St. Petersburg) offer delivery in Saint Petersburg?

    Yes, Red Mesa Restaurant (St. Petersburg) offers delivery in Saint Petersburg via Postmates. Enter your delivery address to see if you are within the Red Mesa Restaurant (St. Petersburg) delivery radius, then place your order.

    Can I get free delivery from Red Mesa Restaurant (St. Petersburg)?

    Delivery fees for Red Mesa Restaurant (St. Petersburg) vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Red Mesa Restaurant (St. Petersburg) with Postmates Unlimited.

    Can I pick up my order from Red Mesa Restaurant (St. Petersburg)?

    Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Red Mesa Restaurant (St. Petersburg), add items to your cart and look for the ‘pickup’ option at checkout.

    Can I schedule a delivery order from Red Mesa Restaurant (St. Petersburg)?

    Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Red Mesa Restaurant (St. Petersburg).