On The Border Delivery Menu - Southaven

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

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

Create Your Own Combo - Pick 4

Choose any four. Served with Mexican rice and choice of beans.

$14.99

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

Coca-Cola Soft Drinks

We proudly serve Coca-Cola products.

$3.49

Tortilla Chips

Small or Large Bag.

$3.09

Guacamole

$1.19

Smoky Queso

Our signature queso kicked-up with roasted red chile tomatillo salsa and cilantro.

$7.19

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

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

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

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

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

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

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

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

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

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 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 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

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

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

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

Having trouble logging in?

On The Border Mexican Grill

On The Border Mexican Grill

Most Popular

Starters & Dips

Salads & Soup

Border Bites

Border Bowls

Enchiladas

Combos

Fajitas

Mesquite Grill

Tacos

Burritos & Chimis

Lunch

Kids

Sides & Add-Ons

Desserts

Beverages

Ordering Hours

Browse By City

Account

Useful Info

Partner With Us

Hours