On The Border Mexican Grill & Cantina
350 FM1382, Cedar Hill
(469) 382-9197
Customers' Favorites
OTB Margarita Mix Fiesta Canteens
Kids Border Chicken Strips
Grande Bean & Cheese Nachos
Enchilada Border Meal
Chicken Tortilla Soup
Enchiladas Plate
Grande Taco Salad
Nacho Border Bar
Quesadilla Combo
Chicken Con Queso
Featured items
Create Your Own Combo - Pick 4
Choose any four. Served with Mexican rice and choice of beans.
Create Your Own Combo - Pick 3
Choose any three. Served with Mexican rice and choice of beans.
Classic Chimichanga
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.
Signature Queso
Prepared in-house with tomatoes, green chiles, onions, cilantro, poblano & jalapeño peppers.
Create Your Own Combo - Pick 2
Choose any two. Served with Mexican rice and choice of beans.
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.
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.
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.
Border Queso Beef Enchiladas
Two seasoned ground beef enchiladas topped with our border queso. Served with Mexican rice and choice of beans.
Classic Burrito
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.
Birria Quesa Tacos
Beef barbacoa, Mexican cheese, diced onion and cilantro in crispy flour tortillas. Served with hot consommé for dipping, Mexican rice and choice of beans.
Strawberry Cheesecake Chimis
Golden fried cheesecake-filled chimichangas and strawberry puree.
Chicken Tortilla Soup
Homemade chicken broth loaded with chicken tinga, rice, zucchini and Jack cheese, topped with fresh avocado and tortilla strips.
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.
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.
Beef Empanadas
Handmade pastries filled with mixed cheese & seasoned ground beef. Served with our signature queso.
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.
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. Served with Mexican rice and choice of beans. Vegetarian option comes with cilantro-lime rice and black beans.
Salsa
Quart
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.
FEATURED ITEMS
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.
Texas Grilled Burrito
Texas-sized burrito filled with beef brisket, fries, mixed cheese, our Signature Queso, jalapeno-BBQ sauce, pickled jalapenos and pickled red onions. Served with Mexican rice, refried beans and fresh avocado salsa for dipping. From our very own Saul Alonso from West Indy, IN.
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.
Margarita Cheesecake
Delicious and refreshing, classic lime margarita-flavored cheesecake on a graham cracker crust. Does NOT contain alcohol.
BEVERAGES
Iced Tea
Tropicana® Lemonade Fountain Drink
We proudly serve Pepsi® products.
Kids Border Blasts
Frozen blended treats with a blast of flavor. Pick from cherry or blue raspberry.
Fiesta Canteens
Iced tea, lemonade & flavored teas by the gallon.
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.
STARTERS & DIPS
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.
Signature Queso
Prepared in-house with tomatoes, green chiles, onions, cilantro, poblano & jalapeño peppers.
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.
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.
Beef Empanadas
Handmade pastries filled with mixed cheese & seasoned ground beef. Served with our signature queso.
Firecracker Stuffed Jalapeños
Handmade, tempura-fried jalapeños filled with mixed cheese and chicken. Served with our signature queso.
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.
Border Queso
Our signature queso mixed with our salsa verde for an extra kick.
Guac/Queso Duo
The best of both worlds. Guacamole and a cup of signature queso.
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.
Chicken Flautas - Half Order
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.
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.
Brisket Quesadillas
Brisket, sautéed onions & pickled jalapeños. Served with jalapeño-BBQ sauce, guacamole, sour cream and pico de gallo.
Guacamole App
Freshly made in small batches throughout the day with whole avocados, red onion, cilantro, lime and salt.
Crispy Honey-Chipotle Shrimp
Crispy fried shrimp, hand-tossed in honey-chipotle sauce and sprinkled with fresh cilantro. Served with spicy avocado ranch for dipping.
Veggie Quesadillas (Vegetarian)
Zucchini, squash & bell peppers and roasted red chile tomatillo salsa. Served with fresh guacamole, sour cream and pico de gallo.
Guacamole Live!®
Made fresh with whole avocados, tomato, jalapeño, cilantro, red onion, lime and a pinch of salt.
Texas Queso Fires
Fries smothered in queso and topped with Jack cheese, crispy bacon crumbles, spicy avocado ranch, and sliced pickled jalapenos.
SALADS & SOUP
Chicken Tortilla Soup
Homemade chicken broth loaded with chicken tinga, rice, zucchini and Jack cheese, topped with fresh avocado and tortilla strips.
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.
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.
BORDER BOWLS
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.
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.
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.
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.
COMBOS
Create Your Own Combo - Pick 3
Choose any three. Served with Mexican rice and choice of beans.
Create Your Own Combo - Pick 4
Choose any four. Served with Mexican rice and choice of beans.
Create Your Own Combo - Pick 2
Choose any two. Served with Mexican rice and choice of beans.
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.
MESQUITE GRILL
Carne Asada
A 9oz. marinated and seasoned mesquite-grilled steak served on a skillet with seasoned butter, sautéed vegetables and Mexican rice.
Grilled Queso Chicken
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
Mesquite-grilled chicken breast topped with salsa and pico de gallo. Served with sautéed vegetables and cilantro lime rice.
FAJITAS
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.
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.
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.
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, cheese, Mexican rice and choice of beans.
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.
Add Shrimp Skewer
A skewer with three mesquite-grilled shrimp brushed with lime cilantro chimichurri.
TACOS
Birria Quesa Tacos
Beef barbacoa, Mexican cheese, diced onion and cilantro in crispy flour tortillas. Served with hot consommé for dipping, Mexican rice and choice of beans.
Honey-Chipotle Shrimp Tacos
Crispy-fried shrimp tossed in honey-chipotle sauce with cilantro, spicy avocado ranch and shredded cabbage in hand-pressed flour tortillas. Served with Mexican rice and choice of beans.
Tacos Al Carbon
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.
Southwest Chicken Tacos
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.
Brisket Tacos
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.
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.
BURRITOS & CHIMIS
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. Served with Mexican rice and choice of beans. Vegetarian option comes with cilantro-lime rice and black beans.
Classic Chimichanga
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.
Classic Burrito
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.
Texas Grilled Burrito
Texas-sized burrito filled with beef brisket, fries, mixed cheese, our Signature Queso, jalapeno-BBQ sauce, pickled jalapenos and pickled red onions. Served with Mexican rice, refried beans and fresh avocado salsa for dipping. From our very own Saul Alonso from West Indy, IN.
Bean & Cheese Burrito
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.
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.
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.
ENCHILADAS
Border Queso Beef Enchiladas
Two seasoned ground beef enchiladas topped with our border queso. Served with Mexican rice and choice of beans.
Ranchiladas
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.
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.
SIDES & ADD-ONS
Chips & Salsa
A La Carte
Queso
Individual Side or Quart
Tortillas
A La Carte or Dozen
Tacos (crispy or soft)
A La Carte
Guacamole
Individual Side or Quart
Mexican Rice
Individual Side or Quart
Salsa
Quart
Sour Cream
Individual Side or Quart
Refried Beans
Individual Side or Quart
Mixed Cheese
Individual Side or Quart
Cilantro Lime Rice (Vegetarian)
Individual Side or Quart
Grilled Shrimp Skewer
A skewer with three mesquite-grilled shrimp brushed with lime cilantro chimichurri.
French Fries
Individual Side
Pico de Gallo
Individual Side or Quart
Sautéed Vegetables (Vegetarian)
Individual Side or Pound
Black Beans (Vegetarian)
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
Strawberry Cheesecake Chimis
Golden fried cheesecake-filled chimichangas and strawberry puree.
Two Sopapillas
Mexican pastries coated in cinnamon-sugar. Served with honey or chocolate sauce for dipping.
Tres Leches Cake
A Mexican tradition. A light cake soaked in three kinds of sweet milk, topped with whipped cream and strawberry.
Border Brownie Sundae
Rich chocolate & walnut brownie topped with vanilla ice cream and a chocolate sauce drizzle. Feeds up to four.
Sopapillas
Five Mexican pastries coated in cinnamon-sugar. Served with honey and chocolate sauce for dipping.
Margarita Cheesecake
Delicious and refreshing, classic lime margarita-flavored cheesecake on a graham cracker crust. Does NOT contain alcohol.
KIDS
Big Kid Nachos
Big nacho chips topped with refried beans, seasoned ground beef, mixed cheese and our signature queso.
Kids Border Chicken Strips
Three all-white meat crispy chicken tenders. 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.
Kids Enchilada Plate
Pick your enchilada - beef, chicken or cheese. Served with Mexican rice and refried beans.
Kids Quesadilla
Choose cheese or chicken. Served with fries.
Kids Corn Dog
Served with fries.
Kids Grilled Chicken Soft Taco
Mesquite-grilled chicken in a flour tortilla. Served with mixed cheese, lettuce, tomatoes, Mexican rice and refried beans.
Photos
+33 photos
+32 photos
Add a photo
Order Online
Recent Reviews
The food was great. Prices are not too bad either, but the service was rather slow and off and the atmosphere just seemed dated like something from 20 years ago. It might be me but it just seemed like I seen the place before many times over. But by all means don't let that stop you from eating there. It's well worth it. The effort to try everything there
May 2026
I just want to say, Cinco de Mayo is hectic at ANY restaurant…PERIOD! Why go out of your way to make it miserable for the ones who actually SHOWED up to serve YOU? My mom, me, and my play sister went there yesterday evening, only to see customers, who had ALL opportunity to EXIT stage left, show COMPLETELY out! If you REALLY wanted to leave, you had AMPLE opportunity to kick ALL the rocks, with no shoes on and hit the road JACK! Our server was the ABSOLUTE sweetest, calmest,...
May 2026
Old management had this off the rotation. New ownership of Pappas seems to have cured the previous issues. No wait for a table, server was prompt food came in quickly and was pretty good.
April 2026
You May Also Like
Raising Cane's Chicken Fingers - 380 N J Elmer Weaver Fwy
![]()
Fast Food, Chicken Shop, Pet Friendly
Nothing Bundt Cakes - 352 N Hwy 67 Ste B
![]()
Bakery, Cupcakes