Login / Register

Enter Your Address

WHEN Select Time
ADDRESS Please enter your address
On The Border Mexican Grill

On The Border Mexican Grill

 
Information
On The Border Mexican Grill

On The Border Mexican Grill

6572 Airways Blvd, Southaven, MS 38671
 

Ordering Hours
Sunday12:00 PM - 7:30 PM
Monday12:00 PM - 7:30 PM
Tuesday12:00 PM - 7:30 PM
Wednesday12:00 PM - 7:30 PM
Thursday12:00 PM - 7:30 PM
Friday12:00 PM - 7:30 PM
Saturday12:00 PM - 7:30 PM

Most Popular  

Lemonade
$3.49
Border Sampler
Chicken quesadillas, fajita steak nachos and chicken flautas. Served with guacamole, sour cream, pico de gallo, pickled jalapenos and our signature queso.
$15.99
Grilled Steak Border Bowl
Grilled steak brushed with lime-cilantro chimichurri, cilantro lime rice, black beans, pickled red onions, toasted corn, queso fresco, shredded lettuce, pico de gallo, lime crema and sliced avocado.
$14.39
Street-Style Mini Tacos
Three mini white corn tortillas with fajita chicken or steak and melted Jack cheese. Served with pico de gallo, fresh guacamole, roasted red chile tomatillo salsa, Mexican rice and choice of beans.
$13.19
Coca-Cola Soft Drinks
We proudly serve Coca-Cola products.
$3.49

Starters & Dips  

Melted Queso Fundido
Melted Mexican and Monterey Jack cheeses with caramelized onions, poblano peppers and chorizo. Served with flour tortillas.
$11.99
Border Sampler
Chicken quesadillas, fajita steak nachos and chicken flautas. Served with guacamole, sour cream, pico de gallo, pickled jalapenos and our signature queso.
$15.99
Firecracker Stuffed Jalapenos
Handmade, tempura-fried jalapenos filled with mixed cheese and chicken. Served with our signature queso.
$10.79
Stacked Nachos
Chips piled high with seasoned ground beef, refried beans and queso. Topped with lime crema, pico de gallo, pickled jalapenos and guacamole.
$12.99
Empanadas
Handmade pastries filled with mixed cheese & chicken tinga or seasoned ground beef. Served with our signature queso.
$10.79
Grande Fajita Nachos
Tostada chips topped with refried beans, fajita chicken or steak and melted mixed cheese. Served with guacamole, sour cream, pico de gallo and pickled jalapenos.
$13.19
Grande Bean & Cheese Nachos
Tostada chips topped with refried beans and melted mixed cheese. Served with guacamole, sour cream, pico de gallo and pickled jalapenos.
$11.79
Make Your Own Guacamole Live Kit
Everything you need to make fresh guacamole at home. Fresh, whole avocados, tomato, jalapeno, cilantro, red onion, lime and salt.
$12.59
Guacamole Live
Made fresh with whole avocados, tomato, jalapeno, cilantro, red onion, lime and a pinch of salt.
$12.59
Guacamole App
Freshly made in small batches throughout the day with whole avocados, red onion, cilantro, lime and salt.
$8.39
Guac/Queso Duo
The best of both worlds. Guacamole and a cup of signature queso.
$11.99
Signature Queso
Prepared in-house with tomatoes, green chiles, onions, cilantro, poblano & jalapeno peppers.
$6.59
Border Queso
Our signature queso mixed with our green chile sauce for an extra kick.
$7.19
Smoky Queso
Our signature queso kicked-up with roasted red chile tomatillo salsa and cilantro.
$7.19
Fajita Quesadillas
Fajita chicken or steak with poblano & onion and roasted red chile tomatillo salsa. Served with fresh guacamole, sour cream and pico de gallo.
$12.99
Brisket Quesadillas
Brisket, sauteed onions & pickled jalapenos. Served with jalapeno-BBQ sauce, guacamole, sour cream and pico de gallo.
$14.19
Veggie Quesadillas (Vegetarian)
Zucchini, squash & bell peppers and roasted red chile tomatillo salsa. Served with fresh guacamole, sour cream and pico de gallo.
$12.39
Cheese Quesadillas (Vegetarian)
Served with fresh guacamole, sour cream and pico de gallo.
$11.19

Salads & Soup  

Fajita Salad
Mesquite-grilled chicken or steak and onions, with a crisp blend of lettuce & shredded cabbage, pico de gallo, roasted corn, fresh avocado and queso freso.
$14.39
Grande Taco Salad
Seasoned ground beef or chicken tinga on a crisp blend of lettuce & shredded cabbage, mixed cheese, fresh guacamole, lime crema, pico de gallo and pickled jalapeños. Served with seasoned flour tortilla crisps.
$12.39
Chicken Tortilla Soup
Homemade chicken broth loaded with chicken tinga, rice, zucchini and Jack cheese, topped with fresh avocado and tortilla strips.
$5.99

Border Bites  

Small plates, big flavor!

Avocado Fries
Fresh avocado slices tempura-battered and fried to order. Served with a side of creamy red chile sauce.
$6.59
Fried Pickled Jalapenos
Pickled jalapenos lightly breaded, flash-fried and served with a side of ranch for dipping.
$4.19
Chicken Flautas
Two 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.
$5.19

Border Bowls  

Grilled Chicken Border Bowl
Grilled chicken brushed with lime-cilantro chimichurri, cilantro lime rice, black beans, pickled red onions, toasted corn, queso fresco, shredded lettuce, pico de gallo, lime crema and sliced avocado.
$12.59
Grilled Portobello Border Bowl (Vegetarian)
Grilled portobello brushed with lime-cilantro chimichurri, cilantro lime rice, black beans, pickled red onions, toasted corn, queso fresco, shredded lettuce, pico de gallo, lime crema and sliced avocado.
$12.59
Grilled Shrimp Border Bowl
Grilled shrimp brushed with lime-cilantro chimichurri, cilantro lime rice, black beans, pickled red onions, toasted corn, queso fresco, shredded lettuce, pico de gallo, lime crema and sliced avocado.
$14.39
Grilled Steak Border Bowl
Grilled steak brushed with lime-cilantro chimichurri, cilantro lime rice, black beans, pickled red onions, toasted corn, queso fresco, shredded lettuce, pico de gallo, lime crema and sliced avocado.
$14.39

Enchiladas  

Ranchiladas
A 9 oz. mesquite-grilled steak topped with ranchero sauce and melted Jack cheese, plus two hand-rolled cheese enchiladas smothered in chile con carne. Served with Mexican rice and choice of beans.
$20.99
Cheesy Queso Enchiladas
Two cheese enchiladas topped with signature queso and pico de gallo. Served with Mexican rice and choice of beans.
$9.59
Border Queso Beef Enchiladas
Two seasoned ground beef enchiladas topped with our border queso. Served with Mexican rice and choice of beans.
$11.99
Tres Cheese Enchiladas (Vegetarian)
Three cheese enchiladas topped with ranchero sauce. Served with cilantro lime rice and black beans or sauteed vegetables.
$13.19

Combos  

Create Your Own Combo - Pick 2
Choose any two. Served with Mexican rice and choice of beans.
$11.39
Create Your Own Combo - Pick 3
Choose any three. Served with Mexican rice and choice of beans.
$13.19
Create Your Own Combo - Pick 4
Choose any four. Served with Mexican rice and choice of beans.
$14.99

Fajitas  

Grande Fajita Trio
The ultimate combo of mesquite-grilled steak, chicken and shrimp, with sauteed vegetables. Served with flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
$22.79
Monterey Ranch Chicken Fajitas
Mesquite-grilled chicken smothered with melted Jack cheese, crumbled bacon and ranch dressing. Served with flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
$19.19
Classic Fajitas
Our famous fajitas are grilled over mesquite wood and served with hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
$17.39
Classic Fajitas for Two
Choose any two Classic Fajita styles. Served with hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
$37.19
Border Smart Chicken Fajitas
Mesquite-grilled chicken with sauteed onions and bell peppers. Served with black beans, white corn tortillas, pico de gallo and guacamole.
$14.39
Grilled Shrimp Skewer (3 Shrimp)
Add a grilled shrimp skewer brushed with lime cilantro chimichurri, straight from the mesquite-wood grill.
$4.79

Mesquite Grill  

Carne Asada
A 9oz. marinated and seasoned mesquite-grilled steak served on a skillet with seasoned butter, sauteed vegetables and Mexican rice.
$19.79
Grilled Queso Chicken
Mesquite-grilled chicken breast topped with our signature queso and fresh sliced avocado. Served with sauteed vegetables and cilantro lime rice.
$14.39
Mexican Grilled Chicken
Mesquite-grilled chicken breast topped with salsa and pico de gallo. Served with sauteed vegetables and cilantro lime rice.
$14.39

Tacos  

Brisket Tacos
Shredded beef brisket, Jack cheese, fried onion strings and jalapeno-BBQ sauce in warm, hand-pressed flour tortillas. Served with Mexican rice and choice of beans.
$12.59
Southwest Chicken Tacos
Mesquite-grilled chicken, cheddar cheese, creamy red chile sauce and fried onion strings in warm, hand-pressed flour tortillas. Served with Mexican rice and choice of beans.
$11.99
Dos XX Fish Tacos
Warm, hand-pressed flour tortillas with Dos XX beer-battered fish, creamy red chile sauce, shredded cabbage, mixed cheese and pico de gallo. Served with Mexican rice and choice of beans.
$12.39
Street-Style Mini Tacos
Three mini white corn tortillas with fajita chicken or steak and melted Jack cheese. Served with pico de gallo, fresh guacamole, roasted red chile tomatillo salsa, Mexican rice and choice of beans.
$13.19

Burritos & Chimis  

The Big Bordurrito
A HUGE serving of fajita chicken or steak wrapped in a seared flour tortilla with Mexican rice, mixed cheese, black beans, sauteed poblano & onion, pico de gallo and smoky queso. Served with Mexican rice and choice of beans.
$14.99
Three-Sauce Fajita Burrito
Fajita chicken or steak, Jack cheese, pico de gallo, sauteed onion & poblano, topped with ranchero sauce, sour cream sauce and our signature queso. Served with Mexican rice and choice of beans.
$13.79
Classic Burrito
Seasoned ground beef or chicken tinga, pico de gallo and cheese rolled in a flour tortilla smothered with chile con carne, sour cream sauce, green chile sauce, ranchero sauce or our signature queso. Served with Mexican rice and choice of beans.
$13.19
Bean & Cheese Burrito
Refried beans and mixed cheese rolled in a flour tortilla smothered with chile con carne, sour cream sauce, green chile sauce, ranchero sauce or our signature queso. Served with Mexican rice and choice of beans.
$13.19
Veggie Burrito (Vegetarian)
Zucchini, squash, bell peppers and Jack cheese rolled in a flour tortilla smothered with ranchero sauce. Served with cilantro lime rice and black beans or sauteed vegetables.
$13.19
Classic Chimichanga
Our Classic Burrito fried crispy and smothered with chile con carne, sour cream sauce, green chile sauce, ranchero sauce or our signature queso. Served with Mexican rice and choice of beans.
$13.19
Veggie Chimichanga
Our Veggie Burrito fried crispy and smothered with ranchero sauce. Served with cilantro lime rice and black beans or sauteed vegetables.
$13.19

Lunch  

Served Monday-Friday until 4pm.

Lunch Bundle
(Lunch Only)
Includes any two Combo items, Mexican rice, choice of beans and choice soft drink or tea.
$10.89
Border's Best Lunch Fajitas
(Lunch Only)
A lunch-size portion of mesquite-grilled chicken or steak served with flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
$13.59
Quesadilla Combo
(Lunch Only)
A lunch-size quesadilla served with pico de gallo, sour cream and guacamole, plus a cup of chicken tortilla soup or house salad.
$9.99
Create Your Own Lunch Combo
(Lunch Only)
Pick any two. Served with Mexican rice and choice of beans.
$9.59
Queso Steak Torta
(Lunch Only)
Fajita steak with Mexican white cheese, pico de gallo, lime chimichurri and our signature queso in a toasted bolillo roll. Served with fries.
$12.59
Lunch Burrito
(Lunch Only)
Seasoned ground beef or chicken tinga, pico de gallo and cheese rolled in a flour tortilla smothered with chile con carne, sour cream sauce, green chile sauce, ranchero sauce or our signature queso. Served with Mexican rice and choice of beans.
$11.99
Lunch Chimichanga
(Lunch Only)
Our Lunch Burrito fried crispy and smothered with chile con carne, sour cream sauce, green chile sauce, ranchero sauce or our signature queso. Served with Mexican rice and choice of beans.
$11.99

Kids  

For kids 12 years and younger.

Kids Build Your Own Mini Tacos
Seasoned ground beef or chicken tinga, mixed cheese, lettuce and tomato for 3 mini crispy or soft tacos. Served with Mexican rice and refried beans.
$7.19
Big Kid Nachos
Big nacho chips topped with refried beans, seasoned ground beef, mixed cheese and our signature queso.
$7.19
Kids Border Chicken Strips
Three all-white meat crispy chicken tenders. Served with fries.
$6.99
Kids Corn Dog
Served with fries.
$6.39
Kids Quesadilla
Choose cheese or chicken. Served with fries.
$6.39
Kids Enchilada Plate
Pick your enchilada - beef, chicken or cheese. Served with Mexican rice and refried beans.
$6.39
Kids Grilled Chicken Soft Taco
Mesquite-grilled chicken in a flour tortilla. Served with mixed cheese, lettuce, tomatoes, Mexican rice and refried beans.
$7.19

Sides & Add-Ons  

Grilled Shrimp Skewers
Brushed with lime-cilantro chimichurri and mesquite-grilled.
$4.79
Empanadas
Two handmade pastries filled with mixed cheese & chicken tinga or seasoned ground beef. Served with our signature queso.
$4.79
Tacos (A La Carte)
Crispy or soft.
$4.79
House Salad
A crisp blend of lettuce & shredded cabbage and pico de gallo. Topped with crispy tortilla strips and queso fresco.
$5.99
Chips & Salsa
$3.09
Tortillas
$1.19
Tortilla Chips
Small or Large Bag.
$3.09
Salsa
Quart.
$7.79
Queso
Individual Side or Quart.
$1.19
Guacamole
$1.19
Pico de Gallo
$1.19
Mixed Cheese
$1.19
Sour Cream
$1.19
Avocado
3 Slices.
$1.19
Black Beans (Vegetarian)
$1.79
Refried Beans
$1.79
Cilantro Lime Rice (Vegetarian)
$1.79
Mexican Rice
$1.79
Sauteed Vegetables (Vegetarian)
$2.39
French Fries
$1.79

Desserts  

Caramel Swirl Cheesecake
Velvety cheesecake with a rich dulce de leche swirl and caramel sauce.
$8.39
Sopapillas
Five Mexican pastries coated in cinnamon-sugar. Served with honey and chocolate sauce for dipping.
$5.99
Two Sopapillas
Mexican pastries coated in cinnamon-sugar. Served with honey or chocolate sauce for dipping.
$3.09

Beverages  

Coca-Cola Soft Drinks
We proudly serve Coca-Cola products.
$3.49
Iced Tea
$3.49
Lemonade
$3.49
Bottled Water
$3.49
Kids Border Blasts
Frozen blended treats with a blast of flavor. Pick from cherry or blue raspberry.
$4.39
Fiesta Canteens
Iced tea, lemonade & flavored teas by the gallon.
$11.39
OTB Margarita Mix Fiesta Canteens
Enjoy our famous house margarita mix at home! Just add your own liter of tequila & 2 cups of triple sec to yield a gallon of margaritas. Approximately 15-20 servings.
$11.99

We offer delivery for this restaurant.

Ordering Hours

Sunday12:00 PM - 7:30 PM
Monday12:00 PM - 7:30 PM
Tuesday12:00 PM - 7:30 PM
Wednesday12:00 PM - 7:30 PM
Thursday12:00 PM - 7:30 PM
Friday12:00 PM - 7:30 PM
Saturday12:00 PM - 7:30 PM