Skip to content

70 Furnace Hill

Search Uber Eats

On the Border delivered to your door

Enter delivery address

On the Border delivery in Southaven

Find a Southaven On the Border near you. Browse its menu, order your favorite items, and track delivery to your door.

FEATURED ITEMS

From On the Border - Southaven

$19.99 • 60% (5) • 1890 - 1900 kcal

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 kcal

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 kcal

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

BEVERAGES

From On the Border - Southaven

$3.59 • 60% (5)

Tropicana® Lemonade Fountain Drink

We proudly serve Pepsi® products.

Fiesta Canteens

Iced tea, lemonade & flavored teas by the gallon.

Kids Border Blasts

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

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.

Aquafina® Bottled Water

$3.59 • 0 kcal

Pepsi® Fountain Drink

$3.59 • 130 kcal

We proudly serve Pepsi® products.

Diet Pepsi® Fountain Drink

We proudly serve Pepsi® products.

Pepsi® Zero Fountain Drink

We proudly serve Pepsi® products.

Dr. Pepper Fountain Drink

$3.59 • 140 kcal

Starry® Fountain Drink

$3.59 • 150 kcal

We proudly serve Pepsi® products.

Mountain Dew® Fountain Drink

$3.59 • 170 kcal

We proudly serve Pepsi® products.

Tropicana® Fruit Punch Fountain Drink

$3.59 • 150 kcal

We proudly serve Pepsi® products.

STARTERS & DIPS

From On the Border - Southaven

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

$11.59 • 50% (10) • 650 kcal

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

$19.19 • 71% (7) • 2070 kcal

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 kcal

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

Chicken Flautas

$14.39 • 100% (5) • 990 kcal

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.

$16.49 • 2050 kcal

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 kcal

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

Grande Bean & Cheese Nachos

$14.19 • 1340 kcal

Tostada chips topped with refried beans and melted mixed cheese. Served with guacamole, sour cream, pico de gallo and pickled jalapeños.

$10.79 • 33% (3) • 270 kcal

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

Brisket Quesadillas

$17.99 • 100% (5) • 1310 kcal

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

$15.29 • 75% (4) • 560 kcal

The best of both worlds. Guacamole and a cup of signature queso.

$12.19 • 260 kcal

Our signature queso mixed with our salsa verde for an extra kick.

Veggie Quesadillas (Vegetarian)

$16.39 • 1180 kcal

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

Guacamole Live!®

$15.39 • 750 kcal

Made fresh with whole avocados, tomato, jalapeño, cilantro, red onion, lime and a pinch of salt.

Texas Queso Fries

$12.39 • 1310 kcal

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

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

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

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

Grilled Steak Border Bowl

$17.59 • 75% (4) • 750 kcal

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 kcal

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 kcal

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 kcal

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 kcal

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

Create Your Own Combo - Pick 3

$16.59 • 72% (18) • 220 kcal

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

Create Your Own Combo - Pick 4

$18.99 • 75% (16) • 220 kcal

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

Create Your Own Combo - Pick 2

$14.39 • 66% (9) • 220 kcal

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

$19.99 • 1890 - 1900 kcal

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

$23.99 • 1030 kcal

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 kcal

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 kcal

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

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 kcal

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 kcal

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.

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.

Add Shrimp Skewer

$5.99 • 50 kcal

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

Border Smart Chicken Fajitas

$19.19 • 100% (3) • 630 kcal

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

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

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

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.

$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

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 kcal

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 kcal

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 kcal

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

Border Queso Beef Enchiladas

$15.59 • 100% (9) • 690 kcal

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 kcal

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

$25.19 • 1270 kcal

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.

LUNCH

From On the Border - Southaven

Create Your Own Lunch Combo

$12.99 • 220 kcal

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

Border's Best Lunch Fajitas

A lunch-size portion of mesquite-grilled chicken or steak served with hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.

Quesadilla Combo

A lunch-size quesadilla served with pico de gallo, sour cream and guacamole, plus a cup of chicken tortilla soup or house salad.

Seasoned ground beef or chicken tinga, 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.

Lunch Chimichanga

Our Lunch 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.

SIDES & ADD-ONS

From On the Border - Southaven

$2.29 • 80% (41)

Individual Side or Quart

$2.99 • 80% (51) • 390 kcal

$1.69 • 100% (9)

Individual Side or Quart

$1.69 • 84% (13)

Individual Side or Quart

$2.09 • 100% (5)

Individual Side or Quart

$1.19 • 100% (5)

A La Carte or Dozen

Tacos (crispy or soft)

$5.19 • 70% (10)

Cilantro Lime Rice (Vegetarian)

$2.09 • 80% (5)

Individual Side or Quart

$1.69 • 66% (3)

Individual Side or Quart

Grilled Shrimp Skewer

$5.99 • 50 kcal

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

$2.59 • 490 kcal

Individual Side

Black Beans (Vegetarian)

$2.09 • 100% (5)

Individual Side or Quart

$9.59 • 310 kcal

$2.09 • 100% (9)

Individual Side or Quart

Sautéed Vegetables (Vegetarian)

Individual Side or Pound

Individual Side or Quart

$7.59 • 210 kcal

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

Strawberry Cheesecake Chimis

$9.99 • 80% (5) • 1010 kcal

Golden fried cheesecake-filled chimichangas and strawberry puree.

Mini Sopapillas - Half Order

$3.99 • 83% (6) • 590 kcal

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 kcal

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

Tres Leches Cake

$11.79 • 0% (3) • 750 kcal

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 kcal

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

KIDS

From On the Border - Southaven

Kids Quesadilla

Choose cheese or chicken. Served with fries.

$10.59 • 100% (4)

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

Kids Taco Plate

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 kcal

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

Kids Enchilada Plate

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

Kids Border Chicken Strips

$9.99 • 1060 kcal

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

$9.29 • 650 kcal

Served with fries.

1 On the Border location in Southaven

On the Border - Southaven

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

Frequently asked questions

How do I order from a On the Border near me?

This page lists the Southaven On the Border locations that are available on Uber Eats. Once you’ve selected a On the Border to order from in Southaven, you can browse the menu and prices, select the items you’d like to purchase, and place your order.

Is On the Border delivery in Southaven available through Uber Eats?

Yes. Enter your delivery address to find the On the Border in Southaven that offers delivery to you.

Where can I find the On the Border menu with prices for delivery?

This page features information about the On the Border delivery menu with prices. Enter your address to find a Southaven On the Border offering delivery to you through Uber Eats, then review that location’s menu and prices.

How many On the Border stores are in Southaven?

This page lists all of the On the Border stores that are in Southaven and on Uber Eats.

When can I order from On the Border in Southaven?

We’ll show you the business hours of every On the Border restaurant in Southaven offering delivery on Uber Eats. Select a On the Border near you to see when they’re open for delivery.

How do I get free On the Border delivery in Southaven?

Uber One members enjoy $0 Delivery Fee on select Uber Eats orders. Consider joining this program to potentially save on your On the Border delivery costs.

Can I customize my On the Border delivery order in Southaven?

You may have the opportunity to leave a note for the kitchen and/or customize the On the Border menu items you want to order. You’ll find out if and how you can customize an item once you select it, before adding it to your cart.

Can I buy drinks when I order off the On the Border menu in Southaven?

You should be able to order any of the On the Border menu items, including drinks, listed on the menu page on Uber Eats, unless they’re marked as unavailable.

Can I schedule On the Border delivery in Southaven?

Uber Eats lets you order food now or schedule food delivery for later. See if the Southaven On the Border you’d like to order from lets you schedule delivery for the time you’re interested in.

Can I order pickup from a On the Border near me in Southaven?

You can opt to place a pickup order or dine-in order with certain restaurants using Uber Eats in some cities. Learn more about placing pickup and dine-in orders here.

Javascript disabled

Javascript disabled

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