Skip to content
Postmates Home
    Too far to deliver

    Location and hours

    45 Middle Ave, Holtsville, NY 11742
    Sunday - Thursday
    11:00 AM - 9:30 PM
    Friday - Saturday
    11:00 AM - 10:30 PM

    On the Border - Holtsville

    4.4 (25 ratings) • Mexican • $$
      •  More info
    45 Middle Ave, Holtsville, NY 11742
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    $$ • Mexican • Family Meals • Tex Mex
    • Picked for you
      • Southwest Chicken Tacos
      • Empanadas
      • Kids Quesadilla
      • Classic Chimichanga
      • Grilled Chicken Border Bowl
        670 Cal.
    • FEATURED ITEMS
      • Campfire Queso
        930 Cal.
      • Honey-Chipotle Salmon
        670 Cal.
      • Steak & Bacon-Wrapped Shrimp
        940 Cal.
      • Barbacoa Enchiladas
      • Double Stacked Club Quesadilla
      • Birthday Cake
        770 Cal.
      • Tamales by the Dozen
        1800 Cal.
    • BEVERAGES
      • Coca-Cola® Soft Drinks
      • Iced Tea
      • Lemonade
      • Bottled Water
        0 Cal.
      • Kids Border Blasts
      • Fiesta Canteens
    • STARTERS & DIPS
      • Border Sampler
        2160 Cal.
      • Crispy Honey-Chipotle Shrimp
        810 Cal.
      • Texas Queso Fries
        1310 Cal.
      • Firecracker Stuffed Jalapeños
        920 Cal.
      • Stacked Nachos
        2050 Cal.
      • Empanadas
      • Grande Fajita Nachos
      • Grande Bean & Cheese Nachos
        1340 Cal.
      • Guacamole Live!®
        750 Cal.
      • Guacamole App
        270 Cal.
      • Guac/Queso Duo
        560 Cal.
      • Signature Queso
        480 Cal.
      • Border Queso
        260 Cal.
      • Melted Queso Fundido
        1320 Cal.
      • Double Stacked Club Quesadilla
      • Fajita Quesadillas
      • Brisket Quesadillas
        1310 Cal.
      • Spicy Chorizo Quesadillas
        1560 Cal.
      • Veggie Quesadillas (Vegetarian)
        1180 Cal.
      • Avocado Fries
        1080 Cal.
      • Chicken Flautas
        590 Cal.
      • Campfire Queso
        930 Cal.
    • SALADS & SOUP
      • Fajita Salad
      • Grande Taco Salad
      • Chicken Tortilla Soup
    • BORDER BOWLS
      • Grilled Chicken Border Bowl
        670 Cal.
      • Grilled Portobello Border Bowl (Vegetarian)
        580 Cal.
      • Grilled Shrimp Border Bowl
        670 Cal.
      • Grilled Steak Border Bowl
        750 Cal.
    • COMBOS
      • Create Your Own Combo - Pick 2
        220 Cal.
      • Create Your Own Combo - Pick 3
        220 Cal.
      • Create Your Own Combo - Pick 4
        220 Cal.
    • MESQUITE GRILL
      • Carne Asada
        1030 Cal.
      • Grilled Queso Chicken
        710 Cal.
      • Mexican Grilled Chicken
        480 Cal.
      • Honey-Chipotle Salmon
        670 Cal.
      • Steak & Bacon-Wrapped Shrimp
        940 Cal.
    • FAJITAS
      • Classic Fajitas
      • Classic Fajitas for Two
      • Smokehouse Fajitas
        2310 Cal.
      • Grande Fajita
        1530 Cal.
      • Monterey Ranch Chicken Fajitas
        1460 Cal.
      • Border Smart Chicken Fajitas
        630 Cal.
      • Add Shrimp Skewer
        50 Cal.
      • Add Chipotle Ribs
        290 Cal.
      • Add Jalapeño Sausage
        340 Cal.
    • BURGERS & TORTAS
      • Loaded Queso Burger
        1520 Cal.
      • Queso Steak Torta
        1570 Cal.
      • Monterey Ranch Chicken Torta
        1660 Cal.
      • Classic Cheeseburger
        1470 Cal.
    • TACOS
      • Honey-Chipotle Shrimp Tacos
      • Birria Quesa Tacos
      • Brisket Tacos
      • Southwest Chicken Tacos
      • Dos XX® Fish Tacos
      • Tacos Al Carbon
      • Tacos Al Pastor
    • BURRITOS & CHIMIS
      • The Big Bordurrito®
      • Classic Burrito
      • Bean & Cheese Burrito
        1160 Cal.
      • Veggie Burrito (Vegetarian)
        800 Cal.
      • Classic Chimichanga
      • Veggie Chimichanga
        940 Cal.
    • ENCHILADAS
      • Ranchiladas
        1270 Cal.
      • New Mexico
        930 Cal.
      • Border Queso Beef Enchiladas
        690 Cal.
      • Tres Cheese Enchiladas (Vegetarian)
        1130 Cal.
      • Barbacoa Enchiladas
    • SIDES & ADD-ONS
      • Grilled Shrimp Skewer
        50 Cal.
      • Tacos (crispy or soft)
      • House Salad
        210 Cal.
      • Chips & Salsa
        390 Cal.
      • Tortillas
      • Salsa
        310 Cal.
      • Queso
      • Guacamole
      • Pico de Gallo
      • Mixed Cheese
      • Sour Cream
      • Black Beans (Vegetarian)
      • Refried Beans
      • Cilantro Lime Rice (Vegetarian)
      • Mexican Rice
      • Sautéed Vegetables (Vegetarian)
      • French Fries
        490 Cal.
    • DESSERTS
      • Border Brownie Sundae
        1340 Cal.
      • Caramel Swirl Cheesecake
        640 Cal.
      • Sopapillas
        1330 Cal.
      • Two Sopapillas
        360 Cal.
    • KIDS
      • Big Kid Nachos
      • Kids Border Chicken Strips
        1060 Cal.
      • Kids Corn Dog
        650 Cal.
      • Kids Quesadilla
      • Kids Taco Plate
      • Kids Enchilada Plate
      • Kids Grilled Chicken Soft Taco
        680 Cal.

    Frequently asked questions

    What is the address of On the Border - Holtsville in Holtsville?

    On the Border - Holtsville is located at: 45 Middle Ave , Holtsville

    Is the menu for On the Border - Holtsville available online?

    Yes, you can access the menu for On the Border - Holtsville online on Postmates. Follow the link to see the full menu available for delivery and pickup.

    What are the most popular items on the On the Border - Holtsville menu?

    The most ordered items from On the Border - Holtsville are: Fajita Quesadillas, Grande Fajita Trio.

    Does On the Border - Holtsville offer delivery in Holtsville?

    Yes, On the Border - Holtsville offers delivery in Holtsville via Postmates. Enter your delivery address to see if you are within the On the Border - Holtsville delivery radius, then place your order.

    Can I get free delivery from On the Border - Holtsville?

    Delivery fees for On the Border - Holtsville vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from On the Border - Holtsville with Postmates Unlimited.

    Can I pick up my order from On the Border - Holtsville?

    Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from On the Border - Holtsville, add items to your cart and look for the ‘pickup’ option at checkout.

    Can I schedule a delivery order from On the Border - Holtsville?

    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 On the Border - Holtsville.