On The Border Mexican Grill & Cantina – Fair Oaks Menu – Fairfax, VA

Type : Mexican restaurant

Location : Fairfax, VA

Our day begins making fresh chips & salsa in-house and continues as we fire up your favorite Tex-Mex flavors including tacos, margaritas, enchiladas, burritos, and sizzling fajitas. Enjoy our family-friendly fare at the restaurant, to-go, or delivered in Fairfax, VA.

Casual restaurant chain featuring Tex-Mex standards such as fajitas, burritos & grilled meats. Based on 506 reviews, the restaurant has received a rating of 3.9 stars. Price $$

On The Border Mexican Grill & Cantina - Fair Oaks 22033

Address:
11947U Fair Oaks Mall G 213, Fairfax, VA 22033

Phone: (703) 988-3577

Website: https://www.ontheborder.com/locations/fair-oaks/

Menu

Menu
SIGNATURE QUESO
Dip into our original 1982 queso recipe, prepared in-house with tomatoes, green chiles, onion, cilantro, poblano and just the right kick of jalapeño
GUACAMOLE LIVE!®
It’s the freshest guacamole on the planet because we make it right at your table with whole avocados, tomato, jalapeño, cilantro, red onion, lime and a pinch of salt
GUACAMOLE
Made in small batches throughout the day
FIRECRACKER STUFFED JALAPEÑOS
Six hand-made, tempura-fried jalapeños filled with mixed cheese and chicken. Served with our signature queso
BORDER SAMPLER
When you can’t pick just one appetizer — chicken quesadillas, fajita steak nachos and mini chicken chimis
STACKED NACHOS
Tostada chips piled high with layers of seasoned ground beef, refried beans and queso. Topped with sour cream sauce, pico de gallo, pickled jalapeños and guacamole
EMPANADAS
Hand-made pastries filled with mixed cheese & chicken tinga or seasoned ground beef. Served with queso
GRANDE FAJITA NACHOS
Tostada chips topped with refried beans, fajita steak or chicken and melted mixed cheese. Served with guacamole, sour cream, pico de gallo and pickled jalapeños
BRISKET QUESADILLAS
Brisket with sautéed onion & pickled jalapeños. Served with jalapeño-BBQ sauce, guacamole, sour cream and pico de gallo
FAJITA QUESADILLAS
Fajita chicken or steak with poblano & onion. Served with fresh guacamole, sour cream and pico de gallo
CHICKEN TORTILLA SOUP
Homemade chicken broth loaded with chicken tinga, rice, zucchini and Jack cheese, topped with fresh avocado and tortilla strips
FAJITA SALAD
Sizzling mesquite-grilled chicken or steak and onions topped tableside over a crisp blend of romaine, iceberg & cabbage, pico de gallo, roasted corn, fresh avocado and queso fresco
GRANDE TACO SALAD
Seasoned ground beef or chicken tinga over a crisp blend of romaine, iceberg & cabbage, mixed cheese, fresh guacamole, sour cream sauce, pico de gallo and pickled jalapeños. Served with seasoned flour tortilla crisps
MANGO CHICKEN SALAD
A crisp blend of romaine, iceberg & cabbage tossed with mesquite-grilled chicken, roasted corn, black beans, mango, jícama, pico de gallo, queso fresco and fat-free mango citrus vinaigrette
DRESSINGS
RANCHILADAS
Mesquite-grilled steak topped with ranchero sauce and melted Jack cheese, plus two hand-rolled cheese & onion enchiladas smothered in chile con carne
ENCHILADAS SUIZAS
Three hand-rolled chicken tinga enchiladas with tomatillo cream sauce and melted Jack cheese inside and out
GREEN CHILE BEEF ENCHILADAS
Two savory seasoned ground beef enchiladas topped with our own house-made green chile queso
BORDER SMART™ TOMATILLO ENCHILADAS
Two chicken tinga or spinach & mushroom enchiladas topped with our homemade tomatillo sauce and queso fresco. Served with cilantro lime rice, black beans or grilled vegetables
CHICKEN
STEAK
SHRIMP
PORTOBELLO MUSHROOM
SUPERIOR DINNER
Crispy seasoned ground beef taco, hand-rolled chicken enchilada topped with sour cream sauce, cheese & onion enchilada topped with chile con carne and a mini chicken chimi
CHILE RELLENO COMBO
Jack cheese-stuffed poblano, hand-battered and fried golden, paired with a carnitas enchilada topped with green chile sauce
SOUP Or SALAD
ENCHILADAS
CLASSICS
TACOS
Soft or Crispy
CHICKEN
STEAK
PORTOBELLO & VEGETABLES
CARNITAS
SAUTÉED SHRIMP
FAJITAS FOR TWO
choose any two Classic Fajita styles
THE ULTIMATE FAJITA ®
When you just can’t choose. Mesquite-grilled steak and chicken, sautéed shrimp, carnitas and sautéed vegetables
MONTEREY RANCH CHICKEN
A modern twist on classic fajitas. Mesquite-grilled chicken topped with crumbled bacon, ranch dressing and lots of melted Jack cheese
BORDER SMART™ CHICKEN FAJITAS
Mesquite-grilled chicken atop sautéed onions and red & green bell peppers. Served with black beans, white corn tortillas, pico de gallo and guacamole
GRILLED FIESTA CHICKEN
Simple and delicious, this perfectly seasoned mesquite- grilled chicken breast is 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 pico de gallo and choice of scratch-made tomatillo sauce or spicy salsa fresca. Served with grilled vegetables and cilantro lime rice
CARIBBEAN MANGO GRILLED FISH
A seasoned mesquite-grilled whitefish fillet topped with our warm pico-mango salsa. Served with sautéed vegetables and cilantro lime rice
CARNE ASADA
Marinated and seasoned mesquite-grilled steak served on a skillet with seasoned butter, sautéed vegetables and Mexican rice
CHIMICHURRI CHICKEN & SHRIMP
Mesquite-grilled chicken breast brushed with lime-cilantro chimichurri, topped with pico de gallo and melted Jack cheese. Plus, a skewer of grilled chimichurri shrimp. Served with cilantro lime rice and sautéed vegetables
SOUTHWEST CHICKEN TACOS
Mesquite-grilled chicken, cheddar cheese, creamy red chile sauce and fried onion strings in warm, hand-pressed flour tortillas
BRISKET TACOS
Shredded beef brisket, Jack cheese, fried onion strings and jalapeño-BBQ sauce in warm, hand-pressed flour tortillas
DOS XX® FISH TACOS
Warm, hand-pressed flour tortillas with Dos XX beer-battered fish, creamy red chile sauce, shredded cabbage & carrots, mixed cheese and pico de gallo
STREET-STYLE MINI TACOS
Three mini soft corn tortillas with fajita steak or chicken, grilled onion, Jack cheese, fresh avocado, pico de gallo and roasted red chile salsa
GRILLED FISH TACOS DEL MAR
Seasoned, mesquite-grilled whitefish brushed with lime- cilantro chimichurri, lime cabbage-carrot slaw and pico de gallo in three mini yellow corn tortillas
CABO GRILLED SHRIMP TACOS
Three mini white corn tortillas filled with chimichurri grilled shrimp and lime cabbage-carrot slaw, topped with fresh pico de gallo and avocado
THREE-SAUCE FAJITA BURRITO
Fajita chicken, Jack cheese, pico de gallo, sautéed onion & poblano, topped with ranchero sauce, sour cream sauce and our signature queso
THE BIG BORDURRITO®
A HUGE serving of fajita steak or chicken wrapped up in a seared flour tortilla with Mexican rice, mixed cheese, black beans, caramelized onion & red pepper, pico de gallo and sour cream sauce
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, green chile sauce, ranchero sauce or our signature queso
GRILLED CALIFORNIA BURRITO
A seared flour tortilla stuffed with fajita steak, melted Jack cheese, crispy seasoned fries, pico de gallo and avocado ranch
CLASSIC CHIMICHANGA
Our Classic Burrito fried crispy and smothered with chile con carne, sour cream sauce, green chile sauce, ranchero sauce or our signature queso
GREEN CHILE CARNITAS CHIMICHANGA
Stuffed with carnitas, poblano & sautéed onion, roasted corn and Jack cheese. Smothered with green chile sauce and melted Jack cheese
BORDER’S BEST LUNCH FAJITAS
A lunch size portion of mesquite-grilled steak or chicken brought sizzling to your table. Served with warm flour tortillas, pico de gallo, sour cream, cheese or guacamole, Mexican rice and choice of beans
QUESADILLA COMBO
A lunch size chicken, steak or brisket quesadilla served with pice de gallo, sour cream and guacamole, plus a cup of chicken tortilla soup or house salad
SOUP Or SALAD
ENCHILADAS
TACOS
SOPAPILLAS
Five Mexican pastries coated in cinnamon-sugar. Served with honey and chocolate sauce for dipping
BORDER BROWNIE SUNDAE
Rich chocolate & walnut brownie topped with vanilla ice cream and drizzled with chocolate sauce
CARMEL CHURROS
Traditional churros, filled with warm caramel and dusted with cinnamon-sugar. Served with vanilla ice cream
FIESTA TRIO – Sunday
It’s soup or salad, plus sizzling chicken fajitas and sopapillas or a brownie sundae
ENDLESS ENCHILADAS – Monday
Your choice of ground beef, chicken tinga, cheese & onion and spinach & mushroom
TACO FIX TUESDAYS™ – Tuesday
Choose from beef, chicken, southwest chicken or brisket
FAJITA FEST – Wednesday
Sizzling chicken fajitas (lunch portion) plus rice & beans and all the fixings
Bar Menu
EL JEFE
Patrón Silver tequila, Patrón Citrónge premium orange liqueur
FRESH LIME SKINNY
Hornitos Plata tequila, fresh lime — on the rocks. 100 calories
HERRADURA GRANDE
Herradura Silver or Reposado tequila, Gran Gala orange liqueur — on the rocks
MEXICAN MARTINI
Casa Noble Crystal tequila, Cointreau orange liqueur, fresh lime, agave nectar
BORDERITA® GRANDE
Lunazul Reposado tequila, Gran Gala orange liqueur — frozen or on the rocks
SHAKEN MARGARITA
Hornitos Plata tequila, O3 orange liqueur, fresh orange & lime — shaken tableside
CACTUS MARGARITA
Corazón Blanco tequila, Patrón Citrónge premium orange liqueur, prickly pear juice, fresh lime, agave nectar
JALAPEÑO POPPER
Corralejo Reposado tequila, fresh jalapeño & cilantro, Cointreau orange liqueur, fresh lime, agave nectar
OTB HOUSE
gold tequila — frozen or on the rocks. Available grande size and in pitchers†
SWIRLS
sangria · strawberry · mango · wildberry – available grande size and in pitchers†
FRUIT MARGARITAS
strawberry · mango · wildberry – available grande size and in pitchers†
CORONARITA™
grande house or fruit margarita infused with a Coronita
OTB MELTDOWN®
top off any margarita with MIDORI, Chambord, Cointreau orange liqueur, Grand Marnier, PAMA pomegranate liqueur, St-Germain Elderflower liqueur or your favorite tequila
MEXICAN MOJITO
1800 Silver tequila, Cointreau orange liqueur, mint, fresh lime, agave nectar, soda
RED SANGRIA
red wine, Sailor Jerry spiced rum, Presidente brandy, orange, lime, Sprite. Available in pitchers†
CITRUS COSMO
ABSOLUT Citron vodka, Cointreau orange liqueur, fresh lime, cranberry juice
HOUSE WINE SELECTIONS
Stone Cellars – Cabarnet, Chardonnay and Beringer – White Zinfandel
IMPORT
Selections may vary. Ask about available options. CORONA EXTRA, CORONA LIGHT, MODELO ESPECIAL, DOS EQUIS LAGER, DOS EQUIS AMBAR, TECATE, PACIFICO, BOHEMIA, NEGRA MODELO, HEINEKEN
DOMESTIC
Selections may vary. Ask about available options. BLUE MOON, BUD LIGHT, COORS LIGHT, MILLER LITE, MICHELOB ULTRA, ANGRY ORCHARD
DRAFT
Selections may vary. Ask about available options. DOS EQUIS LAGER, DOS EQUIS AMBAR

… View more

Menu Photos

Photo Gallery

Reviews

Michael G
The food was very good. The tortilla chips and sauce were delicous. Price was right. The only down side was service was a bit slow. I’ll definitely go back.

… more

Steve Meier
When we first arrived there was no one at the hostess counter and it took at 3-4 mins to be acknowledged and get a seat. But after that the waitress was great and the food was delicious. This is probably one of most favorite places to eat at Fairoaks Mall.

… more

Rutuja Bawne
On the Border in Fair Oaks Mall is really good. I like the fast service. Ambience is good, music is good and best thing is happy hour. You get $5 Margaritas during happy hour. If you have never been here then use yelp checkin offer to get free Signature Queso it is amazing.

… more

Zed Alhatab
After a long time not being in this place, I felt this is the last time. The last time there it was not great, but this time is the last for sure.

… more

Stacie Peyton
The food wasn’t bad, per se, but it was not really good either. Everything was in its own container like a TV dinner and I had to put it together. Kind of expected a hot dish to eat from, not cold ingredients separated from the warm, molten nachos. Disappointing.

… more

su mon
The food was good and pocket friendly….our food came to the table sizzling hot….my husband and i loved the food….the wait time for the food is more than average but they give you chips and salsa to munch on…i couldn’t stop eating the chips before my food came…the service was good but little slow…would go back again

… more

Andrea Del Carpio
My online order had barely any chicken on it when I asked for it and to top it all off, I found a hair on my nachos. I’m disgusted, never going here again

… more

trevor “slateman” esposito
Located in the mall, On The Border was a good, reasonably-priced restaurant with an average selection of dishes.

… more

Rad P
Just awesome, tasty, staff is attentive and food is good portion and affordable!

… more

Ertan Kaya
It was a yummy experience. Everything was delicious

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions

Get in touch