About Us The Best Mexican Food in Fairfax!

The Coyote Grille features fresh and lively fare with a Southwest flare. We’re located in the heart of Fairfax, Virginia, just minutes from George Mason University’s Patriot Center, near the Capital Beltway, and historic Old Town Fairfax. Enjoy our four-season patio and live entertainment every month. Bring the family too!

Lunch, Dinner, and Brunch for All Tastes
Our menu features fresh, seasonal ingredients prepared under the watchful eye of veteran Executive Chef, Juan Carlos Balderrama.

Starters
Wake-up your appetite with one of our freshly prepared appetizers such as our popular Navajo Nachos or the delectable Mojo de Ajo Shrimp. Each is large enough to share or pair with a salad or house-made soup to make it a meal.

Fresh Meals
Our Southwest-inspired salads, soups, wraps, and dishes offer something for everyone. Try our popular and heart-healthy Southwest Salmon salad or our grilled Portobello Mushroom Wrap, a vegetarian dish inspired by the Southwest but with a lighter touch.
Looking for something with a bit of spice? Dig into our flavorful Carnitas, chunks of tender slow roasted pork with chiles, oranges, and onions or our crowd-pleasing fajitas, marinated in a house secret chipotle chili sauce.

Save Room for Dessert
End your meal on the sweetest of notes with Juan’s Famous Coconut Flan. Bring out the kid in you with Mexican Fried Ice Cream or a Brownie Sundae. Can’t decide, order two and share.

Brunch
Our Sunday Brunch is sure to get you out of bed with our authentic Huevos Rancheros, Huevos con Chorizo, and more traditional favorites like Cinnamon French Toast.

House Specialties for Special Diets
Everyone deserves great food, and that includes the kids. We offer a delicious selection of gluten-free and vegetarian entrees and a kid’s menu sure to please any eater.

Take it to the Patio
Escape the heat of the day or cheat the winter chill in our four-season heated patio. We feature the best margarita bar in Fairfax with over a dozen to try. Pull up a chair and enjoy our changing roster of great local talent and special meals and events.

Good Times Start Here
The Coyote Grille has been a favorite Fairfax spot for almost a decade. Now you can bring the party home with catering for all your special events, office parties, graduations, and even weddings. Our catering menus feature both Southwestern favorites as well as a large selection of other cuisines. Call us today and let us create something special for you.