On the Border - Southaven
4.1 x (700+) • Mexican • Family Meals • Tex Mex • $$ • Info
6572 Airways Blvd.
Get it delivered to your door.
x $0 delivery fee
new customers
Enter address
to see delivery time
11:00 AM - 8:30 PM
11:00 AM - 9:30 PM
Featured items
FEATURED ITEMS
- El Gran Papi$20.39 • 60% (5) • 1890 - 1900 Cal.Cheese quesadilla, chicken tinga enchilada with sour cream sauce, seasoned ground beef taco, crispy or soft, chicken flauta and beef empanadas. Served with Mexican rice.
- The Ultimate Fajita$38.39 • 66% (6) • 1950 Cal.Our famous fajita is back! Mesquite-grilled steak, chicken, shrimp, and braised pork carnitas with sautéed vegetables. Served with warm, hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice, and choice of beans.
STARTERS & DIPS
- Beef Empanadas$10.79 • 88% (26)Four handmade pastries filled with mixed cheese & seasoned ground beef. Served with our signature queso.
- Fajita Quesadillas$16.79 • 83% (12)Your choice of fajita chicken, steak, combo, brisket, or veggies. Served with fresh guacamole, sour cream and pico de gallo.
- Grande Fajita Nachos$16.79 • 84% (13)Tostada chips topped with refried beans, fajita chicken or steak and melted mixed cheese. Served with guacamole, sour cream, pico de gallo and pickled jalapeños.
- Queso Blanco$11.59 • 41% (12) • 650 Cal.Creamy white queso with cilantro and jalapeño peppers, topped with pico de gallo.
- Border Sampler$19.79 • 77% (9) • 2070 Cal.Chicken quesadillas, fajita steak nachos and chicken flautas. Served with guacamole, sour cream, pico de gallo, pickled jalapeños and our signature queso.
- Signature Queso$11.59 • 66% (9) • 480 Cal.Prepared in-house with tomatoes, green chiles, onions, cilantro, poblano & jalapeño peppers.
- Chicken Flautas$15.19 • 100% (5) • 990 Cal.Four hand-rolled yellow corn tortillas filled with chicken tinga and fried golden. Topped with a lime crema drizzle and queso fresco. Served with a side of pico de gallo and signature queso for dipping.
- Stacked Nachos$16.79 • 100% (3) • 2050 Cal.Chips piled high with seasoned ground beef, refried beans and queso. Topped with lime crema, pico de gallo, pickled jalapeños and guacamole.
- Grande Bean & Cheese Nachos$14.19 • 100% (3) • 1340 Cal.Tostada chips topped with refried beans and melted mixed cheese. Served with guacamole, sour cream, pico de gallo and pickled jalapeños.
- Guacamole App$11.19 • 50% (4) • 270 Cal.Freshly made in small batches throughout the day with whole avocados, red onion, cilantro, lime and salt.
- Guac/Queso Duo$15.59 • 75% (4) • 560 Cal.The best of both worlds. Guacamole and a cup of signature queso.
- Border Queso$12.19 • 260 Cal.Our signature queso mixed with our salsa verde for an extra kick.
- Guacamole Live!®$15.59 • 750 Cal.Made fresh with whole avocados, tomato, jalapeño, cilantro, red onion, lime and a pinch of salt.
- Texas Queso Fries$12.39 • 1310 Cal.Fries smothered in queso and topped with Jack cheese, crispy bacon crumbles, spicy avocado ranch, and sliced pickled jalapenos.
- Firecracker Stuffed Jalapeños$9.59 • 920 Cal.Four handmade, tempura-fried jalapeños filled with mixed cheese and chicken. Served with ranch dressing.
FAJITAS & OUR MESQUITE GRILL
Served with Mexican rice and choice of beans unless otherwise noted.- Classic Fajitas$23.99 • 63% (19)Choose from our NEW mesquite fire grilled, premium proteins. Served with hand-pressed flour tortillas, pico de gallo, cheese, and grilled jalapeno. Sour Cream and guacamole available on request.
- Classic Fajitas for Two$43.19Choose any two of our NEW mesquite fire grilled, premium proteins. Served with hand-pressed flour tortillas, pico de gallo, cheese, and grilled jalapeno. Sour Cream and guacamole available on request.
- The Ultimate Fajita$38.39 • 1950 Cal.Mesquite-grilled outside skirt steak, chicken, shrimp, and pork carnitas with sautéed vegetables. Served with hand-pressed flour tortillas, pico de gallo, cheese, and grilled jalapeno. Sour Cream and guacamole available on request.
COMBOS
Served with Mexican rice and choice of beans unless otherwise noted.TACOS
Served with Mexican rice and choice of beans unless otherwise noted.ENCHILADAS
Served with Mexican rice and choice of beans unless otherwise noted.BURRITOS & CHIMIS
Served with Mexican rice and choice of beans unless otherwise noted.BORDER BOWLS, SALADS, & SOUPS
Dressings: Spicy Avocado Ranch, Lime Vinaigrette, Ranch, Salsa and Smoked Jalapeño Vinaigrette.KIDS
SIDES & ADD-ONS
DESSERTS
BEVERAGES
LUNCH
Served Monday-Friday until 4pm.What is the address of On the Border - Southaven in Southaven?
On the Border - Southaven is located at: 6572 Airways Blvd. , Southaven
Is the menu for On the Border - Southaven available online?
Yes, you can access the menu for On the Border - Southaven 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 - Southaven menu?
The most ordered items from On the Border - Southaven are: Fajita Quesadillas, Kids Quesadilla, The Big Bordurrito®.
Does On the Border - Southaven offer delivery in Southaven?
Yes, On the Border - Southaven offers delivery in Southaven via Postmates. Enter your delivery address to see if you are within the On the Border - Southaven delivery radius, then place your order.
Can I get free delivery from On the Border - Southaven?
Delivery fees for On the Border - Southaven vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from On the Border - Southaven with Postmates Unlimited.
Can I pick up my order from On the Border - Southaven?
Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from On the Border - Southaven, add items to your cart and look for the ‘pickup’ option at checkout.
Can I schedule a delivery order from On the Border - Southaven?
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 - Southaven.
