Skip to content
Location markerEnter delivery addressChevron down small
Log inSign up

[CLOSED] On the Border - Southaven

6572 Airways Blvd., Southaven, MS 38671

Closed on Uber Eats
Closed on Uber Eats as of Feb 26, 2025.
Enter your delivery address to find more stores near you.
Need to update information about your store?Contact Uber

Rating and reviews

4.1

StarStarStarStarStar outline

700+ Ratings

"Food was delicious! it was better than ever, still warm and tasty."

StarStarStarStarStar
 • Frankie R. • 07/28/23

"Perfect service and order was right!"

StarStarStarStarStar
 • Amy H. • 10/16/22
[CLOSED] On the Border - Southaven
Sunday - Thursday

11:00 AM - 8:30 PM

Friday - Saturday

11:00 AM - 9:30 PM

Menu

11:00 AM – 8:30 PM

  • Featured Items

    • El Gran Papi
      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.
    • Signature Queso
      Prepared in-house with tomatoes, green chiles, onions, cilantro, poblano & jalapeño peppers.
    • Fajita Family Pick Two Feast
      Serving 4 to 5 guests, our feasts are designed for sharing food and fun around the table. Choose any two premium proteins. Served with hand-pressed flour tortillas, pico de gallo, cheese, guacamole, sour cream, Mexican rice and choice of beans.
    • The Ultimate Fajita Family Feast
      Featuring our NEW premium mesquite fire grilled outside skirt steak, chicken, shrimp, pork carnitas, and sautéed vegetables. Served with hand-pressed flour tortillas, pico de gallo, cheese, sour cream, guacamole, grilled jalapeno and choice of rice and beans. Serves 4 to 5.
    • The Ultimate Fajita
      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.
    • Fajita Family Meal (Serves 4-5)
      Mesquite-grilled chicken or steak with onions & peppers, flour tortillas, lettuce, pico de gallo, sour cream, cheese or guacamole, Mexican rice, choice of beans and our famous chips & salsa.

  • STARTERS & DIPS

    • Beef Empanadas
      Four handmade pastries filled with mixed cheese & seasoned ground beef. Served with our signature queso.
    • Fajita Quesadillas
      Your choice of fajita chicken, steak, combo, brisket, or veggies. Served with fresh guacamole, sour cream and pico de gallo.
    • 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 jalapeños.
    • Guac/Queso Duo
      The best of both worlds. Guacamole and a cup of signature queso.
    • Texas Queso Fries
      Fries smothered in queso and topped with Jack cheese, crispy bacon crumbles, spicy avocado ranch, and sliced pickled jalapenos.
    • Border Sampler
      Chicken quesadillas, fajita steak nachos and chicken flautas. Served with guacamole, sour cream, pico de gallo, pickled jalapeños and our signature queso.
    • Firecracker Stuffed Jalapeños
      Four handmade, tempura-fried jalapeños filled with mixed cheese and chicken. Served with ranch dressing.
    • Stacked Nachos
      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
      Tostada chips topped with refried beans and melted mixed cheese. Served with guacamole, sour cream, pico de gallo and pickled jalapeños.
    • Guacamole Live!®
      Made fresh with whole avocados, tomato, jalapeño, cilantro, red onion, lime and a pinch of salt.
    • Guacamole App
      Freshly made in small batches throughout the day with whole avocados, red onion, cilantro, lime and salt.
    • Signature Queso
      Prepared in-house with tomatoes, green chiles, onions, cilantro, poblano & jalapeño peppers.
    • Queso Blanco
      Creamy white queso with cilantro and jalapeño peppers, topped with pico de gallo.
    • Border Queso
      Our signature queso mixed with our salsa verde for an extra kick.
    • Chicken Flautas
      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.

  • FAJITAS & OUR MESQUITE GRILL

    Served with Mexican rice and choice of beans unless otherwise noted.
    • Classic Fajitas
      Choose from our NEW mesquite fire grilled, premium proteins. Served with hand-pressed flour tortillas, pico de gallo, cheese, and grilled jalapeno. Sour Cream and guacamole available on request.
    • Classic Fajitas for Two
      Choose any two of our NEW mesquite fire grilled, premium proteins. Served with hand-pressed flour tortillas, pico de gallo, cheese, and grilled jalapeno. Sour Cream and guacamole available on request.
    • The Ultimate Fajita
      Mesquite-grilled outside skirt steak, chicken, shrimp, and pork carnitas with sautéed vegetables. Served with hand-pressed flour tortillas, pico de gallo, cheese, and grilled jalapeno. Sour Cream and guacamole available on request.
    • Monterey Ranch Chicken Fajitas
      Mesquite-grilled chicken smothered with melted Jack cheese, crumbled bacon and ranch dressing. Served with hand-pressed flour tortillas, pico de gallo, and cheese.
    • The Ultimate Fajita Family Feast
      Featuring our NEW premium mesquite fire grilled outside skirt steak, chicken, shrimp, pork carnitas, and sautéed vegetables. Served with hand-pressed flour tortillas, pico de gallo, cheese, sour cream, guacamole, and grilled jalapeno. Serves 4 to 5.
    • Fajita Family Pick Two Feast
      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, and sour cream.
    • Border Smart Chicken Fajitas
      Mesquite-grilled chicken with sautéed onions and bell peppers. Served with black beans, white corn tortillas, pico de gallo and guacamole.
    • Carne Asada
      1/2 lb. of our NEW mesquite fire grilled, premium outside skirt steak. Served with seasoned butter, grilled jalapeno, sautéed vegetables and Mexican rice.
    • Grilled Queso Chicken
      Our NEW mesquite-grilled chicken breast, topped with creamy Signature Queso and fresh sliced avocado. Served with sautéed vegetables and cilantro lime rice.
    • Mexican Grilled Chicken
      Our NEW mesquite-grilled chicken breast, topped with pico de gallo and house-made salsa. Served with sautéed vegetables and cilantro lime rice.
    • Add Shrimp Skewer
      A skewer with three mesquite-grilled shrimp brushed with lime cilantro chimichurri. Does not include rice and beans.
    • Tacos Al Carbon
      Flour tortillas with fajita chicken or steak, Jack cheese, diced onion and chopped cilantro. Served with pico de gallo, fresh guacamole, and roasted red chile tomatillo salsa.

  • COMBOS

    Served with Mexican rice and choice of beans unless otherwise noted.
    • El Gran Papi
      Cheese quesadilla, chicken tinga enchilada with sour cream sauce, seasoned ground beef taco, crispy or soft, chicken flauta and beef empanadas with signature queso. Served with Mexican rice.
    • Create Your Own Combo - Pick 2
      Choose any two of your favorites to create the perfect combo!
    • Create Your Own Combo - Pick 3
      Choose any three of your favorites to create the perfect combo!
    • Create Your Own Combo - Pick 4
      Choose any four of your favorites to create the perfect combo!

  • TACOS

    Served with Mexican rice and choice of beans unless otherwise noted.
    • Birria Quesa Tacos
      Beef barbacoa, Mexican cheese, diced onion and cilantro in crispy flour tortillas. Served with hot consommé for dipping.
    • Honey-Chipotle Shrimp Tacos
      Grilled shrimp, hand-tossed in honey-chipotle sauce with cilantro, spicy avocado ranch and shredded cabbage.
    • Southwest Chicken Tacos
      Mesquite-grilled chicken, cheddar cheese, creamy red chile sauce and fried onion strings in hand-pressed flour tortillas.
    • 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.
    • Brisket Tacos
      Shredded beef brisket, Jack cheese, fried onion strings and jalapeño-BBQ sauce in hand-pressed flour tortillas.
    • Tacos Al Carbon
      Flour tortillas with fajita chicken or steak, Jack cheese, diced onion and chopped cilantro. Served with pico de gallo, fresh guacamole, and roasted red chile tomatillo salsa.

  • ENCHILADAS

    Served with Mexican rice and choice of beans unless otherwise noted.
    • Ranchiladas
      1/2 lb of of our NEW mesquite fire grilled, premium outside skirt steak. Served with our house-made red chile-tomatillo salsa and two hand-rolled cheese enchiladas smothered with chile con carne.
    • Border Queso Beef Enchiladas
      Two seasoned ground beef enchiladas topped with our border queso (Signature queso mixed with salsa verde).
    • Tres Cheese Enchiladas (Vegetarian)
      Three cheese enchiladas topped with roasted red chile tomatillo salsa. Served with cilantro lime rice and black beans or sautéed vegetables.

  • BURRITOS & CHIMIS

    Served with Mexican rice and choice of beans unless otherwise noted.
    • The Big Bordurrito®
      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. Vegetarian option comes with cilantro-lime rice and black beans.
    • Classic Burrito
      Seasoned ground beef, chicken tinga, fajita chicken or steak, rolled in a flour tortilla with pico de gallo and cheese. Smothered with your choice of sauce.
    • Classic Chimichanga
      Seasoned ground beef, chicken tinga, fajita chicken or steak, rolled in a flour tortilla with pico de gallo and cheese and fried. Smothered with your choice of sauce.
    • Bean & Cheese Burrito
      Refried beans and mixed cheese rolled in a flour tortilla. Smothered with your choice of sauce.
    • Veggie Burrito (Vegetarian)
      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
      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.

  • BORDER BOWLS, SALADS, & SOUPS

    Dressings: Spicy Avocado Ranch, Lime Vinaigrette, Ranch, Salsa and Smoked Jalapeño Vinaigrette.
    • Border Bowl
      Your choice of protein served over 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.
    • 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 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.
    • Fajita Salad
      Our mesquite fire grilled chicken or NEW premium outside skirt steak, served over a bed of sauteed onions with a crisp blend of lettuce & shredded cabbage, pico de gallo, roasted corn, fresh avocado and queso fresco.

  • KIDS

    • Kids Border Chicken Strips
      Three all-white meat crispy chicken tenders. Served with fries.
    • Kids Quesadilla
      Choose cheese or chicken. Served with fries.
    • Kids Corn Dog
      Served with fries.
    • Kids Taco Plate
      Two soft or crispy tacos with seasoned ground beef and mixed cheese. Served with Mexican rice and refried beans.
    • Big Kid Nachos
      Big nacho chips topped with refried beans, seasoned ground beef, mixed cheese and our signature queso.
    • Kids Enchilada Plate
      Pick your enchilada - beef, chicken or cheese. Served with Mexican rice and refried beans.
    • Kids Grilled Chicken Soft Taco
      Mesquite-grilled chicken in a flour tortilla. Served with mixed cheese, lettuce, tomatoes, Mexican rice and refried beans.

  • FAMILY MEALS & KITS

    Serves 4 to 5 unless otherwise noted
    • The Ultimate Fajita Family Feast
      Featuring our NEW premium mesquite fire grilled outside skirt steak, chicken, shrimp, pork carnitas, and sautéed vegetables. Served with hand-pressed flour tortillas, pico de gallo, cheese, sour cream, guacamole, grilled jalapeno and choice of rice and beans.
    • Fajita Family Pick Two Feast
      Choose any two premium proteins. Served with hand-pressed flour tortillas, pico de gallo, cheese, guacamole, sour cream, Mexican rice and choice of beans.
    • Build Your Own Taco Kit (Serves 3-5)
      Seasoned ground beef or chicken tinga, 10 flour tortillas or crispy taco shells, lettuce, tomato and mixed cheese. Served with Mexican rice, choice of beans, a bowl of signature queso and our famous chips & salsa.
    • Primo Build Your Own Taco Kit (Serves 3-5)
      Brisket or mesquite-grilled chicken, 10 flour tortillas, onion strings, shredded cheese and sauce. Served with Mexican rice, choice of beans, a bowl of signature queso and our famous chips & salsa.
    • Taco & Enchilada Family Meal
      Five soft or crispy seasoned ground beef or chicken tinga tacos topped with lettuce, mixed cheese and tomato, and five seasoned ground beef, chicken tinga or cheese enchiladas. Served with Mexican rice, choice of beans and our famous chips & salsa.
    • Enchilada Family Meal
      Ten enchiladas. Choose from cheese, seasoned ground beef or chicken tinga. Served with Mexican rice, choice of beans and our famous chips & salsa.
    • Large House Salad (Serves 8-10 as Side)
      A crisp blend of lettuce & shredded cabbage, pico de gallo and queso fresco. Served with tortilla strips and choice of dressing.
    • Add Queso and Sopapillas to any Family Meal
      Make it a 3 course meal and add a quart of queso and a mini sopapilla platter with honey and chocolate sauce.
    • King Ranch Mexican Casserole
      Layers of white corn tortillas, sour cream sauce, chicken tinga, poblano & onion, queso and melted mixed cheese. Served with our famous chips & salsa and choice of rice & beans or a house salad.
    • Veggie Mexican Casserole
      Layers of white corn tortillas, roasted red chile tomatillo salsa, sautéed vegetables, black beans, poblano & onion, queso and melted mixed cheese. Served with our famous chips & salsa and choice of rice & beans or a house salad.
    • Mini Sopapilla Platter (Serves 8-12)
      48 mini sopapillas with chocolate sauce and honey.
    • Fajita Family Meal (Serves 4-5)
      Mesquite-grilled chicken or steak with onions & peppers, flour tortillas, lettuce, pico de gallo, sour cream, cheese or guacamole, Mexican rice, choice of beans and our famous chips & salsa.

  • PARTY PLATTERS

    Serves 6 to 8 unless otherwise noted. Platters do not include chips or salsa.
    • Create Your Own Platter
      Pick any two, three or four of your favorite appetizers. Served with signature queso. 24 pieces
    • Mexican Sampler Platter
      Mini chicken quesadillas, beef empanadas and beef or chicken mini chimis. Served with queso. 24 pieces
    • 5-Layer Dip
      Served chilled with layers of refried beans, guacamole, sour cream, pico de gallo, mixed cheese and pickled jalapeños. Served with tortilla crisps.
    • Beef Empanada Platter
      24 handmade pastries filled with mixed cheese & seasoned ground beef. Served with signature queso.
    • Mini Chimichanga Platter
      24 seasoned ground beef or chicken tinga mini chimis. Served with signature queso.
    • Mini Quesadilla Platter
      24 cheese, chicken or steak mini quesadillas. Served with sour cream, pico de gallo and guacamole.
    • Mini Sopapillas Platter (Serves 8-12)
      48 mini sopapillas with chocolate sauce and honey.

  • SIDES & ADD-ONS

    • Signature Queso
      Individual Side or Quart
    • Chips & Salsa
      A La Carte
    • Sour Cream
      Individual Side or Quart
    • Guacamole
      Individual Side or Quart
    • Mexican Rice
      Individual Side or Quart
    • Tortillas
      A La Carte or Dozen
    • Tacos (crispy or soft)
      A La Carte
    • Cilantro Lime Rice (Vegetarian)
      Individual Side or Quart
    • Pico de Gallo
      Individual Side or Quart
    • Grilled Shrimp Skewer
      A skewer with three mesquite-grilled shrimp brushed with lime cilantro chimichurri.
    • French Fries
      Individual Side
    • Black Beans (Vegetarian)
      Individual Side or Quart
    • Salsa
      Quart
    • Refried Beans
      Individual Side or Quart
    • Sautéed Vegetables (Vegetarian)
      Individual Side or Pound
    • Mixed Cheese
      Individual Side or Quart
    • House Salad
      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

    • Border Brownie Sundae
      Rich double chocolate brownie topped with vanilla ice cream and a chocolate sauce drizzle. Feeds up to four.
    • Strawberry Cheesecake Chimis
      Golden fried cheesecake-filled chimichangas and strawberry puree.
    • Tres Leches Cake
      A Mexican tradition. A light cake soaked in three kinds of sweet milk, topped with whipped cream and strawberry.
    • Mini Sopapillas
      Shareable mini Mexican pastries coated in cinnamon-sugar. Served with honey and chocolate sauce for dipping.
    • Mini Sopapillas - Half Order
      Shareable mini Mexican pastries coated in cinnamon-sugar. Served with honey and chocolate sauce for dipping. Served with honey or chocolate sauce for dipping.

  • BEVERAGES

    • Iced Tea
    • 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
    • Pepsi® Fountain Drink
      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
    • Starry® Fountain Drink
      We proudly serve Pepsi® products.
    • Mountain Dew® Fountain Drink
      We proudly serve Pepsi® products.
    • Tropicana® Fruit Punch Fountain Drink
      We proudly serve Pepsi® products.
  • Rating and reviews
    Star

    4.1

     • 

    700+ Ratings • 

    22 Reviews

    Kanonna Shanelle M.
    StarStarStarStarStar
     • 12/09/24

    Good

    Patty B.
    StarStarStarStarStar
     • 08/11/24

    Excellent Tex-Mex cuisine!

    Kevin E.
    StarStarStarStarStar
     • 07/19/24

    great food

    Rhonda H.
    StarStarStarStarStar
     • 03/28/24

    great food

    Amanda L.
    StarStarStarStarStar
     • 12/10/23

    Peach tea and Stuffed jalapeños

    Frankie R.
    StarStarStarStarStar
     • 09/25/23

    Great food

    Frankie R.
    StarStarStarStarStar
     • 08/22/23

    Delicious food!

    Frankie R.
    StarStarStarStarStar
     • 03/18/23

    Good food and dairy free dishes.

    Jay C.
    StarStarStarStarStar
     • 12/10/22

    EVERYTHING WAS ON POINT

    Norma D.
    StarStarStarStarStar
     • 09/14/22

    Great service. Good food.

    Ellie W.
    StarStarStarStarStar
     • 08/19/21

    Great Service!

    Kevin E.
    StarStarStarStarStar
     • 08/28/24

    great food and a lot of it too

    Johnny H.
    StarStarStarStarStar
     • 07/27/24

    Food was fresh

    Lorraine R.
    StarStarStarStarStar
     • 06/03/24

    taco salad was great

    Daryl S.
    StarStarStarStarStar
     • 01/18/24

    Great quesadillas

    Howard Z.
    StarStarStarStarStar
     • 12/08/23

    great

    Frankie R.
    StarStarStarStarStar
     • 09/01/23

    good food

    Frankie R.
    StarStarStarStarStar
     • 07/28/23

    Food was delicious! it was better than ever, still warm and tasty.

    Frankie R.
    StarStarStarStarStar
     • 02/26/23

    Good food, fair prices

    Amy H.
    StarStarStarStarStar
     • 10/16/22

    Perfect service and order was right!

    Floyd M.
    StarStarStarStarStar
     • 06/18/22

    Awesome

    Deron R.
    StarStarStarStarStar
     • 07/20/21

    Quick and reasonable price

    • Frequently asked questions

    • [CLOSED] On the Border - Southaven is unavailable on Uber Eats at this time.

    • Browse nearby places to find other options for delivery or pickup in Southaven.

    • Uber Eats connects you with nearby shops and restaurants. With an Uber Eats account, you can browse places in Southaven offering delivery or pickup and order anything from restaurant meals to groceries and house supplies.

    • Uber One is a subscription option which gives you access to benefits such as savings on Uber Eats.