On The Border

On The Border Menu

(703) 988-3577
11947u Fair Oaks Mall #g213, Fairfax, VA 22033

BEVERAGES


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

STARTERS & DIPS


Border Sampler
$20.19
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
$18.09
Crispy-fried shrimp, hand-tossed in honey chipotle sauce, sprinkled with fresh cilantro. Served with spicy avocado ranch for dipping.
Texas Queso Fries
$12.39
Queso smothered fries, topped with melted white Mexican cheese, crispy bacon crumbles, spicy avocado ranch and sliced pickled jalapeños.
Firecracker Stuffed Jalapeños
$13.69
Handmade, tempura-fried jalapeños filled with mixed cheese and chicken. Served with our signature queso.
Stacked Nachos
$16.89
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
$14.29
Tostada chips topped with refried beans and melted mixed cheese. Served with guacamole, sour cream, pico de gallo and pickled jalapeños.
Guacamole Live!®
$15.59
Made fresh with whole avocados, tomato, jalapeño, cilantro, red onion, lime and a pinch of salt.
Melted Queso Fundido
$14.69
Melted Mexican and Monterey Jack cheeses with caramelized onion & poblano peppers and chorizo. Served with hand-pressed flour tortillas.
Mexican Street Corn
$10.39
Creamy toasted corn mixed with chiles, spices and a hint of lime. Topped with lime crema, queso fresco and cilantro.
Guacamole App
$10.39
Freshly made in small batches throughout the day with whole avocados, red onion, cilantro, lime and salt.
Guac/Queso Duo
$14.99
The best of both worlds. Guacamole and a cup of signature queso.
Signature Queso
$11.49
Prepared in-house with tomatoes, green chiles, onions, cilantro, poblano & jalapeño peppers.
Border Queso
$12.09
Our signature queso mixed with our salsa verde for an extra kick.
Smoky Queso
$12.09
Our signature queso kicked-up with roasted red chile tomatillo salsa and cilantro.
Spicy Chorizo Quesadillas
$18.19
Chorizo, cilantro and spicy avocado ranch. Served with fresh guacamole, sour cream, pico de gallo and a side of spicy avocado ranch.
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
$18.19
Brisket, sautéed onions & pickled jalapeños. Served with jalapeño-BBQ sauce, guacamole, sour cream and pico de gallo.
Veggie Quesadillas (Vegetarian)
$15.59
Zucchini, squash & bell peppers and roasted red chile tomatillo salsa. Served with fresh guacamole, sour cream and pico de gallo.
Cheese Quesadillas (Vegetarian)
$14.29
Served with fresh guacamole, sour cream and pico de gallo.
Avocado Fries
$8.69
Fresh avocado slices tempura-battered and fried to order. Served with a side of creamy red chile sauce.
Chicken Flautas
7.39
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 queso for dipping.

$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 with seasoned flour tortilla crisps.
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
$16.19
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)
$16.19
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
$18.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
18.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.

$ENCHILADAS


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

$COMBOS


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

$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
$48.79
Choose any two Classic Fajita styles. Served with hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
Smokehouse Fajitas
$50.69
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, flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
Grande Fajita Trio
$28.59
The ultimate combo of mesquite-grilled steak, chicken and shrimp, with sautéed vegetables. Served with flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
Monterey Ranch Chicken Fajitas
$24.49
Mesquite-grilled chicken smothered with melted Jack cheese, crumbled bacon and ranch dressing. Served with flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.
Border Smart Chicken Fajitas
$19.29
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.89
A skewer with three mesquite-grilled shrimp brushed with lime cilantro chimichurri.
Add Chipotle Ribs
$12.99
Three ribs served with honey chipotle sauce.
Add Jalapeño Sausage
7.19
Sliced and served with jalapeño-BBQ sauce.

$MESQUITE GRILL


Carne Asada
$24.29
A 9oz. marinated and seasoned mesquite-grilled steak served on a skillet with seasoned butter, sautéed vegetables and Mexican rice.
Braised Carnitas Torta
$16.89
Braised carnitas with creamy red chile sauce and honey chipotle sauce, topped with shredded cabbage and pickled red onions in a toasted bolillo roll. Served with fries.
Monterey Ranch Chicken Torta
$16.29
Mesquite-grilled chicken smothered with melted Jack cheese, crumbled bacon and ranch dressing in a toasted bolillo roll. Served with fries.
Queso Steak Torta
$16.89
Fajita steak with Mexican white cheese, pico de gallo, lime chimichurri and our Signature Queso in a toasted bolillo roll. Served with fries.
Loaded Queso Burger
$15.59
Our Tex-Mex burger loaded with fresh guacamole, pico de gallo, tortilla strips pickled jalapeños, Mexican white cheese and covered in smoky queso.
Classic Cheeseburger
$14.29
Two beef patties topped with melted American cheese, mayonnaise and ketchup on a toasted bun. Served with fries.
Grilled Queso Chicken
$17.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
17.49
Mesquite-grilled chicken breast topped with salsa and pico de gallo. Served with sautéed vegetables and cilantro lime rice.

$TACOS


Tacos Al Pastor
Seasoned, braised carnitas and pineapple salsa in hand-pressed flour tortillas. Served with 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
Fajita chicken or steak and Jack cheese in white corn tortillas. Served with pico de gallo, fresh guacamole and roasted red chile tomatillo salsa. 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.
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.

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 smoky queso. Served with Mexican rice and choice of beans.
Three-Sauce Fajita Burrito
Fajita chicken or steak, Jack cheese, pico de gallo, sautéed onion & poblano, topped with chile con carne, sour cream sauce and our signature queso. Served with Mexican rice and choice of beans.
Classic 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.
Bean & Cheese Burrito
$15.99
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.99
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.99
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.

$SIDES & ADD-ONS


Grilled Shrimp Skewer
$5.89
A skewer with three mesquite-grilled shrimp brushed with lime cilantro chimichurri.
Empanadas
Two handmade pastries filled with mixed cheese & chicken tinga or seasoned ground beef. Served with our signature queso.
Tacos (crispy or soft)
A La Carte
House Salad
$7.59
A crisp blend of lettuce & shredded cabbage and pico de gallo. Topped with crispy tortilla strips and queso fresco.
Chips & Salsa
$3.29
A La Carte
Tortillas
A La Carte or Dozen
Tortilla Chips
Small or Large Bag
Salsa
$10.39
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.99
Individual Side
Mexican Street Corn Side
5.79
Creamy toasted corn mixed with chiles, spices and a hint of lime. Topped with lime crema, queso fresco and cilantro.

$DESSERTS


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

$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
$9.49
Four all-white meat crispy chicken tenders. Served with fries.
Kids Corn Dog
$8.89
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.79
Mesquite-grilled chicken in a flour tortilla. Served with mixed cheese, lettuce, tomatoes, Mexican rice and refried beans.

$LUNCH

Served Monday-Friday until 4pm.
Border's Best Lunch Fajitas
A lunch-size portion of mesquite-grilled chicken or steak served with 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.
Create Your Own Lunch Combo
$12.79
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.

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