4.1
700+ Ratings
On the Border - Southaven
4.1 x (700+) • Mexican • Family Meals • Tex Mex • $$ • Info
6572 Airways Blvd.
On the Border in Southaven serves a variety of classic Mexican dishes, focusing on customizable meal options and traditional flavors. Guests can indulge in popular items such as the Classic Chimichanga and Clas... More
On the Border in Southaven serves a variety of classic Mexican dishes, focusing on customizable meal options and traditional flavors. Guests can indulge in popular items such as the Classic Chimichanga and Classic Fajitas, or choose from the versatile "Create Your Own Combo" options. The extensive menu features an array of choices from Mesquite Grill specialties like Mexican Grilled Chicken to a selection of burritos and chimis, alongside Border Bowls with options for both meat lovers and vegetarians. Desserts like Tres Leches Cake and the Border Brownie Sundae provide a sweet finish to any meal. This restaurant is particularly favored during the evening hours and boasts a customer rating of 4.2. Less
Get it delivered to your door.
Rating and reviews
"Food was delicious! it was better than ever, still warm and tasty."
• Frankie R. • 07/28/23
"Perfect service and order was right!"
• Amy H. • 10/16/22
x $0 delivery fee
new customers
Enter address
to see delivery time
Sunday - Thursday
11:00 AM - 8:30 PM
Friday - Saturday
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
- Rating and reviews
4.1
•700+ Ratings •
21 Reviews
Kevin E.• 08/28/24great food and a lot of it too
Patty B.• 08/11/24Excellent Tex-Mex cuisine!
Johnny H.• 07/27/24Food was fresh
Kevin E.• 07/19/24great food
Lorraine R.• 06/03/24taco salad was great
Rhonda H.• 03/28/24great food
Daryl S.• 01/18/24Great quesadillas
Amanda L.• 12/10/23Peach tea and Stuffed jalapeños
Howard Z.• 12/08/23great
Frankie R.• 09/25/23Great food
Frankie R.• 09/01/23good food
Frankie R.• 08/22/23Delicious food!
Frankie R.• 07/28/23Food was delicious! it was better than ever, still warm and tasty.
Frankie R.• 03/18/23Good food and dairy free dishes.
Frankie R.• 02/26/23Good food, fair prices
Jay C.• 12/10/22EVERYTHING WAS ON POINT
Amy H.• 10/16/22Perfect service and order was right!
Norma D.• 09/14/22Great service. Good food.
Floyd M.• 06/18/22Awesome
Ellie W.• 08/19/21Great Service!
Deron R.• 07/20/21Quick and reasonable price
Can I order On the Border - Southaven delivery in Southaven with Uber Eats?
Yes. On the Border - Southaven delivery is available on Uber Eats in Southaven.
Is On the Border - Southaven delivery available near me?
Enter your address to see if On the Border - Southaven delivery is available to your location in Southaven.
How do I order On the Border - Southaven delivery online in Southaven?
There are 2 ways to place an order on Uber Eats: on the app or online using the Uber Eats website. After you’ve looked over the On the Border - Southaven menu, simply choose the items you’d like to order and add them to your cart. Next, you’ll be able to review, place, and track your order.
Where can I find On the Border - Southaven online menu prices?
View upfront pricing information for the various items offered by On the Border - Southaven here on this page.
How do I get free delivery on my On the Border - Southaven order?
To save money on the delivery, consider getting an Uber One membership, if available in your area, as one of its perks is a $0 Delivery Fee on select orders.
How do I pay for my On the Border - Southaven order?
Payment is handled via your Uber Eats account.
What’s the best thing to order for On the Border - Southaven delivery in Southaven?
If you’re in need of some suggestions for your On the Border - Southaven order, check out the items showcased in “Picked for you” on this page.
What are some other stores nearby On the Border - Southaven?
Here are some stores near On the Border - Southaven:
Captain D’s (1168 Stateline Rd)
Church Express
American Grilled Cheese Company (6565 Towne Center Crossing, Southaven, MS 38671)
Euphoria Liquor & Wine
Wing house
McAlister’s 1021 (975 East Goodman Road Suite 2)
Wild Burger (7188 Airways Blvd.)
Whataburger (176 Goodman Rd E.)
Wendy’s (415 Goodman Road)
Wendy’s (465 Church Road W.)
