On the Border Mexican

On the Border Menu

(903) 266-1650
4301 S Broadway Ave, Tyler, TX 75703

BEVERAGES


Coca-Cola® Soft Drinks
We proudly serve Coca-Cola® products.
Iced Tea
Lemonade
Bottled Water
$3.69
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.

STARTERS & DIPS


Border Sampler
$18.49
Chicken quesadillas, fajita steak nachos and chicken flautas. Served with guacamole, sour cream, pico de gallo, pickled jalapeños and our signature queso.
Crispy Honey-Chipotle Shrimp
$17.09
Crispy fried shrimp, hand-tossed in honey-chipotle sauce and sprinkled with fresh cilantro. Served with spicy avocado ranch for dipping.
Texas Queso Fries
$11.69
Queso smothered fries, topped with melted white Mexican cheese, crispy bacon crumbles, spicy avocado ranch and sliced pickled jalapeños.
Firecracker Stuffed Jalapeños
$12.99
Handmade, tempura-fried jalapeños filled with mixed cheese and chicken. Served with our signature queso.
Stacked Nachos
$15.39
Chips piled high with seasoned ground beef, refried beans and queso. Topped with lime crema, pico de gallo, pickled jalapeños and guacamole.
Empanadas
Handmade pastries filled with mixed cheese & chicken tinga or seasoned ground beef. Served with our signature queso.
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.
Grande Bean & Cheese Nachos
$13.59
Tostada chips topped with refried beans and melted mixed cheese. Served with guacamole, sour cream, pico de gallo and pickled jalapeños.
Guacamole Live!®
$14.79
Made fresh with whole avocados, tomato, jalapeño, cilantro, red onion, lime and a pinch of salt.
Guacamole App
$9.89
Freshly made in small batches throughout the day with whole avocados, red onion, cilantro, lime and salt.
Guac/Queso Duo
$14.19
The best of both worlds. Guacamole and a cup of signature queso.
Signature Queso
$10.89
Prepared in-house with tomatoes, green chiles, onions, cilantro, poblano & jalapeño peppers.
Queso Blanco
$10.89
Creamy white queso with cilantro and jalapeño peppers, topped with pico de gallo.
Border Queso
$11.49
Our signature queso mixed with our salsa verde for an extra kick.
Melted Queso Fundido
$13.89
Melted Mexican and Jack cheeses mixed with caramelized poblano & onion and chorizo. Served with hand-pressed flour tortillas.
Double Stacked Club Quesadilla
$19.49
A double-decker quesadilla filled with fajita chicken, three cheeses, crispy bacon, guacamole, poblano & onion, diced tomato and creamy red chile sauce. Served with pickled jalapeños, sour cream and a side of creamy red chile sauce.
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.
Brisket Quesadillas
$17.29
Brisket, sautéed onions & pickled jalapeños. Served with jalapeño-BBQ sauce, guacamole, sour cream and pico de gallo.
Spicy Chorizo Quesadillas
$17.29
Chorizo, cilantro and spicy avocado ranch. Served with fresh guacamole, sour cream, pico de gallo and a side of spicy avocado ranch.
Veggie Quesadillas (Vegetarian)
$15.39
Zucchini, squash & bell peppers and roasted red chile tomatillo salsa. Served with fresh guacamole, sour cream and pico de gallo.
Avocado Fries
$8.29
Fresh avocado slices tempura-battered and fried to order. Served with a side of creamy red chile sauce.
Chicken Flautas
$6.99
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.
Mexican Grilled Pizza
Authentic tlayuda Mexican pizza consists of a large, flat crispy tortilla grilled with delicious sauces, cheese and toppings. Try Honey-Chipotle Chicken or Spicy Chorizo. Honey - Chipotle Chicken– with sour cream sauce, Chihuahua cheese, grilled chicken, bacon, a honey - chipotle drizzle and fresh cilantro. Spicy Chorizo– with Mexican marinara, Chihuahua cheese, chorizo, pickled red onions, a lime crema drizzle and fresh cilantro.
Grilled Queso Panela
14.79
Grilled Queso Panela served warm in savory Mexican marinara sauce topped with pico de gallo and fresh cilantro. Served with hand-pressed flour tortillas.

$SALADS & SOUP

Dressings: Spicy Avocado Ranch, Lime Vinaigrette, Ranch, Salsa and Smoked Jalapeño Vinaigrette.
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.
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.

BORDER BOWLS


Grilled Chicken Border Bowl
$15.29
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 Portobello Border Bowl (Vegetarian)
$15.29
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 Shrimp Border Bowl
$17.09
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 Steak Border Bowl
17.09
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.

$COMBOS


Create Your Own Combo - Pick 2
$13.29
Choose any two. Served with Mexican rice and choice of beans.
Create Your Own Combo - Pick 3
$15.79
Choose any three. Served with Mexican rice and choice of beans.
Create Your Own Combo - Pick 4
18.19
Choose any four. Served with Mexican rice and choice of beans.

$MESQUITE GRILL


Carne Asada
$22.99
A 9oz. marinated and seasoned mesquite-grilled steak served on a skillet with seasoned butter, sautéed vegetables and Mexican rice.
Mexican Surf & Turf
$27.49
A 9 oz. marinated and seasoned mesquite-grilled steak plus grilled shrimp skewers. Sprinkled with fresh cilantro and served with cilantro lime rice and fresh avocado-pineapple salsa. WINNER!On The Border & #39;s Culinary Competition – Created by Team Member Khawaja "Big K" Sha from OTB in Reston, VA.
Grilled Queso Chicken
$16.49
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
16.49
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
$46.19
Choose any two Classic Fajita styles. Served with hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
Smokehouse Fajitas
$47.99
Texas-sized fajita platter with chipotle ribs, jalapeño sausage, braised carnitas, shredded beef brisket and a grilled jalapeño. Served with honey chipotle and jalapeño-BBQ sauces, hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
Grande Fajita
$27.09
The ultimate combo of mesquite-grilled steak, chicken and shrimp, with sautéed vegetables. Served with hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
Honey-Chipotle Chicken Fajitas
$22.79
Mesquite fire-grilled chicken fajitas topped with our favorite sweet-heat honey-chipotle sauce and fried onion strings. Served with hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
Monterey Ranch Chicken Fajitas
$23.19
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
$18.19
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.59
A skewer with three mesquite-grilled shrimp brushed with lime cilantro chimichurri.
Add Chipotle Ribs
$12.29
Three ribs served with honey chipotle sauce.
Add Jalapeño Sausage
6.79
Sliced and served with jalapeño-BBQ sauce.

$BURGERS & TORTAS


Smokehouse Burger
$19.69
A grande size burger topped with bacon and shredded beef brisket, layered with jalapeño-BBQ sauce, cheddar cheese, pickled jalapeños, mayo and fried onion strings. Served with fries. Add sliced jalapeño sausage to amp up your burger!
Loaded Queso Burger
$14.79
Our Tex-Mex burger loaded with fresh guacamole, pico de gallo, tortilla strips pickled jalapeños, Mexican white cheese and covered in Signature Queso. Served with fries.
Queso Steak Torta
$15.99
Fajita steak with Mexican white cheese, pico de gallo, lime chimichurri and our Signature Queso in a toasted bolillo roll. Served with fries.
Monterey Ranch Chicken Torta
$15.39
Mesquite-grilled chicken smothered with melted Jack cheese, crumbled bacon and ranch dressing in a toasted bolillo roll. Served with fries.
Classic Cheeseburger
13.59
Two beef patties topped with melted American cheese, mayonnaise and ketchup on a toasted bun. Served with fries.

$TACOS


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.
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.
Mesquite Smoked Jalapeño Sausage Tacos
Jalapeño sausage, Signature Queso, jalapeño-BBQ sauce, fried onion strings and pickled jalapeños wrapped 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.
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.
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.
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.
Tacos Al Pastor
Seasoned, braised carnitas and pineapple salsa 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.
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.
Bean & Cheese Burrito
$15.19
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 Burrito (Vegetarian)
$15.19
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.
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.
Veggie Chimichanga
15.19
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.

$ENCHILADAS


Ranchiladas
$23.89
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.
New Mexico
$14.79
Cheese chile relleno and carnitas enchilada, topped with salsa verde. Served with Mexican rice and choice of beans.
Border Queso Beef Enchiladas
$14.59
Two seasoned ground beef enchiladas topped with our border queso. Served with Mexican rice and choice of beans.
Tres Cheese Enchiladas (Vegetarian)
15.79
Three cheese enchiladas topped with roasted red chile tomatillo salsa. Served with cilantro lime rice and black beans or sautéed vegetables.

$LUNCH

Served Monday-Friday until 4pm.
Border&# 39;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.
Torta Combo
Half Torta, plus a cup of chicken tortilla soup or house salad.
Mexican Grilled Pizza Combo
Half Mexican Grilled Pizza, plus a cup of chicken tortilla soup or house salad.
Create Your Own Lunch Combo
$12.09
Pick any two. Served with Mexican rice and choice of beans.
Lunch Burrito
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


Grilled Shrimp Skewer
$5.59
A skewer with three mesquite-grilled shrimp brushed with lime cilantro chimichurri.
Tacos (crispy or soft)
A La Carte
House Salad
$7.19
A crisp blend of lettuce & shredded cabbage, pico de gallo and queso fresco. Topped with crispy tortilla strips and served with choice of dressing.
Chips & Salsa
$3.09
A La Carte
Tortillas
A La Carte or Dozen
Salsa
$9.29
Quart
Queso
Individual Side or Quart
Guacamole
Individual Side or Quart
Pico de Gallo
Individual Side or Quart
Mixed Cheese
Individual Side or Quart
Sour Cream
Individual Side or Quart
Black Beans (Vegetarian)
Individual Side or Quart
Refried Beans
Individual Side or Quart
Cilantro Lime Rice (Vegetarian)
Individual Side or Quart
Mexican Rice
Individual Side or Quart
Sautéed Vegetables (Vegetarian)
Individual Side or Pound
French Fries
1.89
Individual Side

$DESSERTS


Border Brownie Sundae
$8.59
Rich chocolate & walnut brownie topped with vanilla ice cream and a chocolate sauce drizzle. Feeds up to four.
Strawberry Cheesecake Chimis
$9.59
Golden fried cheesecake-filled chimichangas and strawberry puree.
Tres Leches Cake
$11.69
A Mexican tradition. A light cake soaked in three kinds of sweet milk, topped with whipped cream and strawberry.
Caramel Swirl Cheesecake
$10.19
Velvety cheesecake with a rich dulce de leche swirl and caramel sauce.
Sopapillas
$7.39
Five Mexican pastries coated in cinnamon-sugar. Served with honey and chocolate sauce for dipping.
Two Sopapillas
3.49
Mexican pastries coated in cinnamon-sugar. Served with honey or chocolate sauce for dipping.

$KIDS

For kids 12 years and younger.
Big Kid Nachos
Big nacho chips topped with refried beans, seasoned ground beef, mixed cheese and our signature queso.
Kids Border Chicken Strips
$8.99
Four all-white meat crispy chicken tenders. Served with fries.
Kids Corn Dog
$8.39
Served with fries.
Kids Quesadilla
Choose cheese or chicken. 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 Grilled Chicken Soft Taco
$9.29
Mesquite-grilled chicken in a flour tortilla. Served with mixed cheese, lettuce, tomatoes, Mexican rice and refried beans.

Menu for On the Border is provided by findrestaurantmenu.com

DISCLAIMER: Information shown here may not reflect the latest changes. Check with the restaurant for current pricing and other menu information. A listing on findrestaurantmenu.com does not reflect any affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of findrestaurantmenu.com. Please inform us of any errors in the information. For more information, please read our Terms and Conditions.

Check Other Restaurant Menu

Starbucks Coffee Food
Starbucks Coffee

American, Coffee & Tea

Starbucks Coffee Food
Starbucks Coffee

American, Coffee & Tea

Chili's Food
Chili's

American, Burgers, Sandwiches, Soups, Tex-Mex

Denny's Food
Denny's

American, Diner

Fazoli's Food
Fazoli's

Italian, Pasta, Pizza, Sandwiches

Red Lobster Food
Red Lobster

American, Seafood

Subway Food
Subway

Sandwiches

Subway Food
Subway

Sandwiches

Subway Food
Subway

Sandwiches

Subway Food
Subway

Sandwiches

Subway Food
Subway

Sandwiches

Subway Food
Subway

Sandwiches