We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Order Online
Order Online


Our Mexican handblown glasses are for sale at $7.95 each.
16oz - served frozen or on the rocks.
Lava Lamp
A groovy mixture of frozen margarita floating in a glass of Dos Equis.
Our own blend of tequila, orange juice and lime juice.
USD 5.95
Coyote Cadillac
Our own Golden Margarita - tequila, orange liqueur and a splash of orange juice.
USD 6.95
Pink Cadillac
Special blend of tequila, orange liqueur and orange juice topped with a splash of cranberry a Springsteen favorite.
USD 6.95
One of our house specialties. Our lime margarita swirled together with our own specialty sangria.
USD 6.95
16oz - served frozen or on the rocks.
Blue Moon
Slightly sweeter than our regular margarita with hints of orange, but it looks as mysterious and extraordinary as a blue moon.
USD 6.95
Sour Apple
One of our most popular margaritas. We add sour apple liqueur for a unique explosion of fruit and margarita flavors.
USD 6.95
Lime in the Coconut
The Mexican flavors of tequila and coconut combined in one amazing margarita that makes you yearn for the beaches of Mexico.
USD 6.95
Mad Melon
Melon liqueur makes this margarita a refreshingly sweet delight reminiscent of Grandma's house in Puerta Vallarta.
USD 6.95
Strawberry Margarita
Our original margarita infused with the taste of summer strawberries.
USD 6.95
16oz - only served on the rocks.
Sauzarita Margarita
Sauza tequila, Triple Sec, lime juice, and orange juice served over ice, garnished with lime and salt.
USD 8.5
Corazón tequila, Triple Sec, lime juice, and orange juice served over ice, garnished with lime and salt.
USD 8.95
Corazón tequila, lime juice and cranberry served chilled straight up.
USD 8.95
Chio's Magma'rita
Just as the name states: a fiery yet subtlety smooth and sweet blended jalapeño margarita. Made with Sauza tequila, fresh muddled jalapeños, agave nectar, fresh orange and lime, and Triple Sec.
USD 8.95
For the experienced tequila connoisseurs. Not for the faint of heart-a drink that packs a punch.
Silver Patrón
Shaken with fresh squeezed lime juice, orange juice and Cointreau, served on the rocks.
USD 12.95
Gold Patrón
Shaken with fresh squeezed lime juice, orange juice and Grand Marnier.
USD 14.95
Desert Pear Margarita
A creative blend of sweet and tart that challenges the palate. Made with one of our premium tequilas, desert pear nectar, hand crafted sours, and fresh lime / orange juice.
USD 6.95
One of our house specialties! Red wine blended with fresh fruit and Alizé liqueur.
USD 6.95
Our traditional tomato salsa and warm tortilla chips available upon request.
Chili con Queso
Cheddar and jack cheeses, jalapeños, tomatoes, spices and a splash of Dos Equis, served with warm tortilla chips.
USD 4.5
Add Ground Beef USD 1
Add Chorizo USD 1.5
Made fresh daily with ripe avocados, tomatoes and Juan's secret spices, served with warm tortilla chips.
S USD 4.95
L USD 7.95
Juan's Wings
5 wings tossed in Juan's delicious zesty sauce. Served with coleslaw, choice of blue cheese or ranch dressing.
USD 5.95
A large flour tortilla stuffed with cheddar and jack cheeses then grilled crispy. Served with sour cream and pico de gallo.
Cheese USD 7.5
Chicken (with pico de gallo inside) USD 8.95
Steak* USD 9.5
Portobello USD 8.95
Shredded beef, potatoes and cheese, rolled in a flour tortilla and cooked on a flat-top grill. Served with sour cream, guacamole and pico de gallo.
USD 7.95
Navajo Nachos
Crisp tortilla chips with cheddar and jack cheeses, refried beans, sour cream, pico de gallo and guacamole sauce.
Regular USD 8.95
Chili USD 9.95
Chicken USD 9.95
Steak* USD 9.95
Calamari Aioli
Tender calamari rings lightly crusted, cooked until golden brown, drizzled with lemon garlic aioli sauce.
USD 8.25
Mojo de Ajo Shrimp
Six large gulf shrimp marinated in garlic served with chipotle dipping sauce.
USD 9.95
Sierra Sampler
A trio of our calamari, beef taquitos and mojo de ajo shrimp with chipotle dipping sauce and sour cream.
USD 9.95
Crab or Shrimp Quesadillas
Large flour tortilla stuffed with crab or shrimp, cheddar and jack cheeses, corn, green onion, chipotle mayo, served with guacamole.
USD 11.25
Black Bean Soup
Slow cooked black beans with Southwest spices topped with a dollop of sour cream - a Coyote classic!
USD 4.5
Chicken Tortilla Soup
Tender pieces of chicken simmered in a hearty tomato tortilla broth with corn, chilies and cilantro, topped with sour cream and cilantro.
USD 5.25
Roasted Red Pepper Soup
Roasted red peppers, onions, cream, and Mexican spices puréed into a southwest favorite.
USD 5.95
Coyote Chili
"Texas Style" ground beef, onions, peppers, spices, topped with cheese, pico de gallo and sour cream. Tortillas upon request.
S USD 6.95
L USD 8.95
Coyote Grille Fairfax VA A culinary adventure of southwest cuisine. Dishes prepared by Executive Chef Juan Carlos Balderrama
$3 - $15
Special Diets
Vegetarian Friendly
Lunch, Dinner, Brunch
Mexican, Bar, Southwestern, Pub
Takeout, Outdoor Seating, Seating, Parking Available, Television, Wheelchair Accessible, Serves Alcohol, Full Bar, Table Service, Reservations
Reviews (137)
Filter reviews
136 results
Traveler rating
Traveler type
Time of year
Traveler rating
Show reviews that mention
All reviews tacos chips and salsa burrito calamari the roasted red pepper soup indoor seating catering service mexican food lots of parking great food and service margaritas
Selected filters
Updating list...
Reviewed 4 weeks ago via mobile

Really great southwest vittles. The menu is creative and the food delicious. Current seating (June 2020) is in the covered veranda or under tents in the parking lot. Great draft beer lots of margarita varieties. Do NOT sleep on happy hour, 3-6. Half priced starters...More

Date of visit: June 2020
Reviewed March 17, 2020

Ordered the Fajita Family Meal for 4 for home delivery. It arrived quickly via a general food delivery service and was very tasty. The only problem was the food arrived in poor condition. The restaurant packed it in aluminum pans with plastic lids that crimp...More

Date of visit: March 2020
Reviewed March 7, 2020

We’ve been there many times, and this was the first time we left disappointed. The Margaritas were watery, and the food bland. Since there are other Mexican themed restaurants in the area, it will be a while before we return.

Date of visit: February 2020
Reviewed December 29, 2019

The food was just okay, nothing great. What was bothersome was the staff. From the very minute we came in the door, we encountered a young man who seated us. Not one time did he smile or give us the impression he cared we were...More

Date of visit: December 2019
Reviewed October 13, 2019 via mobile

Following some of the more positive results on TripAdvisor and noting that the negative reviews were quite a few years ago, we thought we’d give it a try. Excellent choice! The young waiter-relatively new to the store was a gem I hope they keep. Despite...More

Date of visit: October 2019
Reviewed September 30, 2019

The food here has always been good, especially the burritos. The outdoor dining is better and it's never too crowded. Indoor seating can be a little tight, but overall, it's good Mexican food at a fair price.

Date of visit: August 2019
Reviewed September 24, 2019

We have never been to the restaurant, but trusted Paradise Springs Winery's recommendation and hired Coyote Grille to cater our 50th wedding anniversary. The food we chose was delicious. Our guests were full of compliments as well as food. We chose to have a buffet....More

Date of visit: September 2019
Reviewed July 24, 2019

Took family for a quick but tasty lunch. Great variety of adult beverages and food while still having a nice variety for kiddos. Service was excellent, food well prepared and lots of parking available. Had a chili relleno. Interesting take on the usual. Kids really...More

Date of visit: July 2019
Reviewed June 3, 2019 via mobile

We were visiting Fairfax and this place was along our route. Our waiter did a good job of keeping us fed and hydrated. No problems there. The atmosphere was nothing special. The food was edible, but nothing special. I got a taco salad. It was...More

Date of visit: May 2019
Reviewed May 28, 2019

We ate at Coyote Grill recently. I love the shrimp quesadilla! Harrison was our server and he was excellent. He was most gracious and extremely service oriented. Such a pleasure to go out to eat and be treated so well.

Date of visit: May 2019
View more reviews
Best nearby
Best nearby hotelsSee all
Holiday Inn Express Fairfax - Arlington Boulevard
187 reviews
1.00 miles away
Residence Inn by Marriott Fairfax City
306 reviews
1.09 miles away
Hampton Inn Fairfax City
565 reviews
1.17 miles away
Best Western Fairfax
550 reviews
1.22 miles away
Best nearby restaurantsSee all
21 American Bistro
130 reviews
.28 miles away
Bellissimo Restaurant
177 reviews
.25 miles away
Sushi Prince
67 reviews
.03 miles away
Sisters - The Living Room Cafe
111 reviews
.25 miles away
Best nearby attractionsSee all
Center for the Arts
59 reviews
.58 miles away
31 reviews
.85 miles away
Fairfax Museum
47 reviews
.08 miles away
City of Fairfax Regional Library - Virginia Room - Genealogy Research
12 reviews
.20 miles away
Questions & Answers
Ask a question
Jay G
May 17, 2015|
Response from Brian S | Reviewed this property |
I have never been for brunch, however, everything I've heard is they are great, I would call the restaurant for the cost as it may change based on the weekend
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing