Skip to content

Log in Sign up

On the Border delivered to your door

Enter delivery address

On the Border Delivery & Locations in Southaven

FEATURED ITEMS

From On the Border - Southaven

View all

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

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

STARTERS & DIPS

From On the Border - Southaven

View all

Beef Empanadas

$10.79 • 86% (23)

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

Fajita Quesadillas

$16.79 • 80% (10)

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 • 83% (12)

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 • 45% (11) • 650 Cal.

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

Border Sampler

$19.79 • 75% (8) • 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 • 50% (6) • 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 • 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.

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

FAJITAS & OUR MESQUITE GRILL

From On the Border - Southaven

View all

Classic Fajitas

$23.99 • 61% (18)

Our NEW and improved mesquite grilled Fajita line-up brings you more. It starts with our NEW premium outside skirt steak, chicken or your choice of protein. More flavor with our NEW blend of traditional spices including pasilla peppers, garlic, smoked paprika, cumin and a kiss of lime. We've added more fajita veggies and a grilled jalapeno for an extra kick of spice and flavor!

Classic Fajitas for Two

$43.19

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

The Ultimate Fajita

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

Monterey Ranch Chicken Fajitas

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

Border Smart Chicken Fajitas

$19.19 • 630 Cal.

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

Add Shrimp Skewer

$5.99 • 50 Cal.

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

The Ultimate Fajita Feast

$70.79

A sizzling platter featuring our NEW premium mesquite-grilled outside skirt steak and chicken, seasoned to perfection with a traditional blend of spices. Accompanied by succulent chimichurri-brushed shrimp, citrus-marinated seared pork carnitas, and a bounty of sautéed vegetables. Enough choices to make the whole crew happy.

Fajita Family Feast

$70.79

Serving 4 to 5 guests, our feasts are designed for sharing food and fun around the table. Choose any two Classic Fajita styles. Served with hand-pressed flour tortillas, pico de gallo, cheese, guacamole, sour cream, Mexican rice and choice of beans.

Carne Asada

$26.39 • 1050 Cal.

1/2 lb of our NEW premium outside skirt steak, marinated and seasoned with signature spices that include pasilla peppers, ancho chiles, smoked paprika, cumin and a kiss of lime. Grilled to perfection over mesquite wood fire to lock in flavor, then sliced and served on a skillet with seasoned butter, sautéed vegetables and Mexican rice.

Grilled Queso Chicken

$18.59 • 720 Cal.

Our NEW premium mesquite-grilled chicken breast is expertly seasoned with our signature blend of pasilla peppers and spices, then topped with our creamy Signature Queso and fresh sliced avocado. Served with sautéed vegetables and cilantro lime rice.

Mexican Grilled Chicken

$18.59 • 490 Cal.

Our NEW mesquite-grilled chicken breast, is seasoned to perfection with our signature blend of pasilla peppers and a few secret spices. Topped with pico de gallo and house-made salsa. Served with sautéed vegetables and cilantro lime rice.

COMBOS

From On the Border - Southaven

View all

El Gran Papi

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

Create Your Own Combo - Pick 2

$14.99 • 220 Cal.

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

Create Your Own Combo - Pick 3

$17.19 • 220 Cal.

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

Popular

Create Your Own Combo - Pick 4

$18.99 • 220 Cal.

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

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

$16.19 • 33% (3)

Flour 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.79

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

Southwest Chicken Tacos

$14.99 • 100% (6)

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

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

$17.19 • 90% (10)

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 • 86% (23)

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 • 75% (16)

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

Ranchiladas

$26.99 • 1510 Cal.

1/2 lb of of our NEW premium outside skirt steak, marinated and seasoned with our signature spices that include pasilla peppers, ancho chiles, smoked paprika, cumin and a kiss of lime. Grilled to perfection over mesquite wood fire to lock in flavor, then sliced and served with our house-made, roasted red chile-tomatillo salsa, plus two hand-rolled cheese enchiladas smothered with chile con carne.

Border Queso Beef Enchiladas

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

BORDER BOWLS, SALADS, & SOUPS

From On the Border - Southaven

View all

Fajita Salad

$18.59

Enjoy our mesquite-grilled chicken or NEW premium outside skirt steak, seasoned with secret blend of spices and just a kiss of fresh lime, served over a bed of sauteed onions on a sizzling on a fajita skillet. Topped tableside with a crisp blend of lettuce & shredded cabbage, pico de gallo, roasted corn, fresh avocado and queso fresco.

Grande Taco Salad

$15.29 • 57% (14)

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.

Border Bowl

$15.99

Grilled chicken, steak, shrimp, or 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.Guacamole Border Bowl does not include sliced avocado.

SIDES & ADD-ONS

From On the Border - Southaven

View all

Queso

$2.29 • 80% (42)

Individual Side or Quart

Chips & Salsa

$2.99 • 81% (55) • 390 Cal.

A La Carte

Sour Cream

$1.69 • 100% (10)

Individual Side or Quart

Guacamole

$1.69 • 84% (13)

Individual Side or Quart

Mexican Rice

$2.19 • 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.19 • 80% (5)

Individual Side or Quart

Pico de Gallo

$1.69 • 66% (3)

Individual Side or Quart

Grilled Shrimp Skewer

$5.99 • 40% (5) • 50 Cal.

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

French Fries

$2.19 • 490 Cal.

Individual Side

Black Beans (Vegetarian)

$2.19 • 100% (5)

Individual Side or Quart

Salsa

$9.59 • 100% (3) • 310 Cal.

Quart

Refried Beans

$2.19 • 100% (9)

Individual Side or Quart

Sautéed Vegetables (Vegetarian)

$2.19

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.

BEVERAGES

From On the Border - Southaven

View all

Iced Tea

$3.59 • 66% (6)

Tropicana® Lemonade Fountain Drink

$3.59

We proudly serve Pepsi® products.

Popular

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.

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.

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.

Popular

DESSERTS

From On the Border - Southaven

View all

Strawberry Cheesecake Chimis

$9.99 • 83% (6) • 1010 Cal.

Golden fried cheesecake-filled chimichangas and strawberry puree.

Mini Sopapillas - Half Order

$4.19 • 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 double chocolate 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

$10.19

Choose cheese or chicken. Served with fries.

Big Kid Nachos

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

$10.19

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

Kids Border Chicken Strips

$10.19 • 1060 Cal.

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

Popular

Kids Corn Dog

$10.19 • 650 Cal.

Served with fries.

1 On the Border location in Southaven

On the Border - Southaven

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

Javascript disabled

Javascript is needed to run Postmates. You can try enabling it or visiting the website with a browser that supports Javascript.