On the Border delivered to your door

Enter delivery address

On the Border Delivery & Locations in Southaven

FEATURED ITEMS

From On the Border - Southaven

$19.99 • 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

$34.79 • 60% (5) • 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.

Margarita Cheesecake

$9.99 • 760 Cal.

Delicious and refreshing, classic lime margarita-flavored cheesecake on a graham cracker crust. Does NOT contain alcohol.

BEVERAGES

From On the Border - Southaven

View all

Iced Tea

$3.59 • 60% (5)

Tropicana® Lemonade Fountain Drink

$3.59

We proudly serve Pepsi® products.

Fiesta Canteens

$11.99

Iced tea, lemonade & flavored teas by the gallon.

Kids Border Blasts

$4.99

Frozen blended treats with a blast of flavor. Pick from cherry or blue raspberry.

OTB Margarita Mix Fiesta Canteens

$12.39

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.

Aquafina® Bottled Water

$3.59 • 0 Cal.

Pepsi® Fountain Drink

$3.59 • 130 Cal.

We proudly serve Pepsi® products.

Popular

Diet Pepsi® Fountain Drink

$3.59

We proudly serve Pepsi® products.

Pepsi® Zero Fountain Drink

$3.59

We proudly serve Pepsi® products.

Dr. Pepper Fountain Drink

$3.59 • 140 Cal.

Popular

Starry® Fountain Drink

$3.59 • 150 Cal.

We proudly serve Pepsi® products.

Mountain Dew® Fountain Drink

$3.59 • 170 Cal.

We proudly serve Pepsi® products.

Tropicana® Fruit Punch Fountain Drink

$3.59 • 150 Cal.

We proudly serve Pepsi® products.

STARTERS & DIPS

From On the Border - Southaven

View all

Beef Empanadas

$13.99 • 86% (23)

Handmade pastries filled with mixed cheese & seasoned ground beef. Served with our signature queso.

Fajita Quesadillas

$16.49 • 80% (10)

Fajita chicken or steak with poblano & onion. Served with fresh guacamole, sour cream and pico de gallo.

Grande Fajita Nachos

$16.59 • 80% (10)

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 • 50% (10) • 650 Cal.

Creamy white queso with cilantro and jalapeño peppers, topped with pico de gallo.

Border Sampler

$19.19 • 71% (7) • 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 • 40% (5) • 480 Cal.

Prepared in-house with tomatoes, green chiles, onions, cilantro, poblano & jalapeño peppers.

Chicken Flautas

$14.39 • 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.49 • 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.

Firecracker Stuffed Jalapeños

$14.39 • 80% (5) • 920 Cal.

Handmade, tempura-fried jalapeños filled with mixed cheese and chicken. Served with ranch dressing.

Grande Bean & Cheese Nachos

$14.19 • 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

$10.79 • 33% (3) • 270 Cal.

Freshly made in small batches throughout the day with whole avocados, red onion, cilantro, lime and salt.

Brisket Quesadillas

$17.99 • 100% (5) • 1310 Cal.

Brisket, sautéed onions & pickled jalapeños. Served with jalapeño-BBQ sauce, guacamole, sour cream and pico de gallo.

Guac/Queso Duo

$15.29 • 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.

Veggie Quesadillas (Vegetarian)

$16.39 • 1180 Cal.

Zucchini, squash & bell peppers. Served with fresh guacamole, sour cream and pico de gallo.

Guacamole Live!®

$15.39 • 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.

SALADS & SOUP

From On the Border - Southaven

View all

Grande Taco Salad

$15.29 • 58% (12)

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 in a crispy tortilla shell.

Chicken Tortilla Soup

$7.79

Homemade chicken broth loaded with chicken tinga, rice, zucchini and Jack cheese, topped with fresh avocado and tortilla strips.

Fajita Salad

$18.29

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.

BORDER BOWLS

From On the Border - Southaven

View all

Grilled Steak Border Bowl

$17.59 • 75% (4) • 750 Cal.

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.

Grilled Shrimp Border Bowl

$17.99 • 100% (3) • 670 Cal.

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.

Grilled Portobello Border Bowl (Vegetarian)

$15.59 • 580 Cal.

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.

Grilled Chicken Border Bowl

$15.99 • 100% (10) • 670 Cal.

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.

Guacamole Border Bowl

$15.59 • 640 Cal.

Border bowl with fresh guacamole, cilantro lime rice, black beans, toasted corn, pickled red onions, lettuce, pico de gallo, lime crema, and roasted red chile-tomatillo salsa.

COMBOS

From On the Border - Southaven

View all

Create Your Own Combo - Pick 3

$16.59 • 72% (18) • 220 Cal.

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

Create Your Own Combo - Pick 4

$18.99 • 75% (16) • 220 Cal.

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

Create Your Own Combo - Pick 2

$14.39 • 66% (9) • 220 Cal.

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

El Gran Papi

$19.99 • 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.

MESQUITE GRILL

From On the Border - Southaven

View all

Carne Asada

$23.99 • 1030 Cal.

A 9oz. marinated and seasoned mesquite-grilled steak served on a skillet with seasoned butter, sautéed vegetables and Mexican rice.

Grilled Queso Chicken

$17.99 • 710 Cal.

Mesquite-grilled chicken breast topped with our signature queso and fresh sliced avocado. Served with sautéed vegetables and cilantro lime rice.

Mexican Grilled Chicken

$17.99 • 480 Cal.

Mesquite-grilled chicken breast topped with salsa and pico de gallo. Served with sautéed vegetables and cilantro lime rice.

FAJITAS

From On the Border - Southaven

View all

Classic Fajitas

$23.79 • 64% (17)

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.

Monterey Ranch Chicken Fajitas

$24.39 • 1460 Cal.

Mesquite-grilled chicken smothered with melted Jack cheese, crumbled bacon and ranch dressing. Served with hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.

The Ultimate Fajita

$34.79 • 1950 Cal.

Classic Fajitas for Two

$46.79

Choose any two Classic Fajita styles. Served with hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.

Add Shrimp Skewer

$5.99 • 50 Cal.

A skewer with three mesquite-grilled shrimp brushed with lime cilantro chimichurri.

Popular

Border Smart Chicken Fajitas

$19.19 • 100% (3) • 630 Cal.

Mesquite-grilled chicken with sautéed onions and bell peppers. Served with black beans, white corn tortillas, pico de gallo and guacamole.

TACOS

From On the Border - Southaven

View all

Birria Quesa Tacos

$17.99 • 75% (24)

Beef barbacoa, Mexican cheese, diced onion and cilantro in crispy flour tortillas. Served with hot consommé for dipping, Mexican rice and choice of beans.

Tacos Al Carbon

$15.89 • 33% (3)

White corn tortillas with fajita chicken or steak, Jack cheese, diced onion and chopped cilantro. Served with pico de gallo, fresh guacamole, roasted red chile tomatillo salsa, Mexican rice and choice of beans.

Honey-Chipotle Shrimp Tacos

$16.39

Grilled shrimp, hand-tossed in honey-chipotle sauce with cilantro, spicy avocado ranch and shredded cabbage.

Southwest Chicken Tacos

$14.99 • 100% (5)

Mesquite-grilled chicken, cheddar cheese, creamy red chile sauce and fried onion strings in hand-pressed flour tortillas. Served with Mexican rice and choice of beans.

Dos XX® Fish Tacos

$15.59

Dos XX beer-battered fish, creamy red chile sauce, shredded cabbage, mixed cheese and pico de gallo in hand-pressed flour tortillas. Served with Mexican rice and choice of beans.

Brisket Tacos

$16.59 • 88% (9)

Shredded beef brisket, Jack cheese, fried onion strings and jalapeño-BBQ sauce in hand-pressed flour tortillas. Served with Mexican rice and choice of beans.

BURRITOS & CHIMIS

From On the Border - Southaven

View all

The Big Bordurrito®

$16.79 • 90% (22)

A HUGE serving of fajita chicken or steak wrapped in a seared flour tortilla with Mexican rice, mixed cheese, black beans, sautéed poblano & onion, pico de gallo and Signature Queso. Served with Mexican rice and choice of beans. Vegetarian option comes with cilantro-lime rice and black beans.

Classic Burrito

$16.79 • 50% (6)

Seasoned ground beef, chicken tinga, fajita chicken or steak, pico de gallo and cheese rolled in a flour tortilla smothered with chile con carne, sour cream sauce, salsa verde, roasted red chile tomatillo salsa or our signature queso. Served with Mexican rice and choice of beans.

Classic Chimichanga

$16.79 • 71% (14)

Our Classic Burrito fried crispy and smothered with chile con carne, sour cream sauce, salsa verde, roasted red chile tomatillo salsa or our signature queso. Served with Mexican rice and choice of beans.

Veggie Burrito (Vegetarian)

$15.89 • 800 Cal.

Zucchini, squash, bell peppers and Jack cheese rolled in a flour tortilla smothered with roasted red chile tomatillo salsa. Served with cilantro lime rice and black beans or sautéed vegetables.

Veggie Chimichanga

$16.79 • 940 Cal.

Our Veggie Burrito fried crispy and smothered with roasted red chile tomatillo salsa. Served with cilantro lime rice and black beans or sautéed vegetables.

Bean & Cheese Burrito

$16.09 • 1160 Cal.

Refried beans and mixed cheese rolled in a flour tortilla smothered with chile con carne, sour cream sauce, green chile sauce, roasted red chile tomatillo salsa or our signature queso. Served with Mexican rice and choice of beans.

ENCHILADAS

From On the Border - Southaven

View all

Border Queso Beef Enchiladas

$15.59 • 100% (9) • 690 Cal.

Two seasoned ground beef enchiladas topped with our border queso (Signature queso mixed with salsa verde). Served with Mexican rice and choice of beans.

Tres Cheese Enchiladas (Vegetarian)

$16.39 • 1130 Cal.

Three cheese enchiladas topped with roasted red chile tomatillo salsa. Served with cilantro lime rice and black beans or sautéed vegetables.

Ranchiladas

$25.19 • 1270 Cal.

A 9 oz. mesquite-grilled steak served with roasted red chile tomatillo salsa, plus two hand-rolled cheese enchiladas smothered in chile con carne. Served with Mexican rice and choice of beans.

SIDES & ADD-ONS

From On the Border - Southaven

View all

Queso

$2.29 • 80% (41)

Individual Side or Quart

Chips & Salsa

$2.99 • 80% (51) • 390 Cal.

A La Carte

Sour Cream

$1.69 • 100% (9)

Individual Side or Quart

Guacamole

$1.69 • 84% (13)

Individual Side or Quart

Mexican Rice

$2.09 • 100% (5)

Individual Side or Quart

Tortillas

$1.19 • 100% (5)

A La Carte or Dozen

Tacos (crispy or soft)

$5.19 • 70% (10)

A La Carte

Cilantro Lime Rice (Vegetarian)

$2.09 • 80% (5)

Individual Side or Quart

Pico de Gallo

$1.69 • 66% (3)

Individual Side or Quart

Grilled Shrimp Skewer

$5.99 • 50 Cal.

A skewer with three mesquite-grilled shrimp brushed with lime cilantro chimichurri.

French Fries

$2.59 • 490 Cal.

Individual Side

Black Beans (Vegetarian)

$2.09 • 100% (5)

Individual Side or Quart

Individual Side or Quart

Sautéed Vegetables (Vegetarian)

$2.89

Individual Side or Pound

Mixed Cheese

$1.69

Individual Side or Quart

House Salad

$7.59 • 210 Cal.

A crisp blend of lettuce & shredded cabbage, pico de gallo and queso fresco. Topped with crispy tortilla strips and served with choice of dressing.

DESSERTS

From On the Border - Southaven

View all

Strawberry Cheesecake Chimis

$9.99 • 80% (5) • 1010 Cal.

Golden fried cheesecake-filled chimichangas and strawberry puree.

Mini Sopapillas - Half Order

$3.99 • 83% (6) • 590 Cal.

Shareable mini Mexican pastries coated in cinnamon-sugar. Served with honey and chocolate sauce for dipping. Served with honey or chocolate sauce for dipping.

Mini Sopapillas

$7.99 • 100% (6) • 1380 Cal.

Shareable mini Mexican pastries coated in cinnamon-sugar. Served with honey and chocolate sauce for dipping.

Tres Leches Cake

$11.79 • 0% (3) • 750 Cal.

A Mexican tradition. A light cake soaked in three kinds of sweet milk, topped with whipped cream and strawberry.

Border Brownie Sundae

$9.39 • 1340 Cal.

Rich chocolate & walnut brownie topped with vanilla ice cream and a chocolate sauce drizzle. Feeds up to four.

KIDS

From On the Border - Southaven

View all

Kids Quesadilla

$9.59

Choose cheese or chicken. Served with fries.

Popular

Big Kid Nachos

$10.59 • 100% (4)

Big nacho chips topped with refried beans, seasoned ground beef, mixed cheese and our signature queso.

Kids Taco Plate

$10.19

Two soft or crispy tacos with seasoned ground beef and mixed cheese. Served with Mexican rice and refried beans.

Kids Grilled Chicken Soft Taco

$10.19 • 680 Cal.

Mesquite-grilled chicken in a flour tortilla. Served with mixed cheese, lettuce, tomatoes, Mexican rice and refried beans.

Kids Enchilada Plate

$9.39

Pick your enchilada - beef, chicken or cheese. Served with Mexican rice and refried beans.

Kids Border Chicken Strips

$9.99 • 1060 Cal.

Three all-white meat crispy chicken tenders. Served with fries.

1 On the Border location in Southaven

On the Border - Southaven

$$ • 6572 Airways Blvd., Southaven, MS 38671