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.
Reserve a table
Fri, 9/17
8:00 PM
Get food delivered

Ratings and reviews



$3 - $15
Mexican, Bar, Southwestern
Special Diets
Vegetarian Friendly
View all details
meals, features, about
Reviews (142)
Filter reviews
141 results
Traveler rating
Traveler type
Time of year
Traveler rating
Show reviews that mention
All reviews fajitas tortillas fairfax city margaritas chips
Selected filters
Updating list...
Reviewed June 29, 2021

We stopped here for lunch with friends on a very hot day and had cold beers out on the patio where there was a breeze. The inside was crowded and noisy. The food was fresh and great. We had fish tacos, a taco salad, a...santa fe salad and chicken enchiladas. Everything was cooked to order, fresh and delicious. Service was prompt and we got everything we asked for. Would definitely go back.More

Date of visit: June 2021
Reviewed June 28, 2021 via mobile

Great food and Great Staff! Perfect for any occasion or celebration. Fajitas are the bomb and margaritas are strong and tasty!!

Date of visit: June 2021
Reviewed April 24, 2021

A former Mayor of Fairfax City suggested meeting up at Coyote Grille & Cantina for food and drinks, and it was a good call. The food that we ordered was tasty and the Customer Service was very attentive and excellent. The Steak Quesadillas were Sooo...Good!!!! What a pleasant experience!More

Date of visit: April 2021
Reviewed January 30, 2021 via mobile

First time visit. I would go again. They have seating in a heated tent and table heaters outside. The only negative was the chips were not homemade. The chorizo queso came in a mini cast iron pot. The tortillas were nice and thin. Nice fresh...quacamole. Staff was friendly.More

Date of visit: January 2021
Reviewed September 26, 2020 via mobile

Great neighborhood restaurant! Consistently great service and food. Margarita’s are excellent Outdoor and indoor seating

Date of visit: September 2020
Reviewed June 10, 2020 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...make a great meal.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...around the edges. In some cases ingredients were all mixed together making it difficult to build a fajita to your liking in the provided tortillas. The food also arrived with some of the containers jumbled up so the contents were all mushed together. I'm not sure of it was a case of mishandling by the driver or poor packing methods by the restaurant, probably a combination.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...there. Then out waitress took it from there, unfortunately with the exact same attitude, The restaurant was about half full and there appeared to be plenty of help, so I'm not sure why it took so long for our food to arrive, and to make matters worse, the waitress never really checked on us for chip and drink refills. As a matter of fact, while eating the queso dip we ordered we ran out of chips....it took us forever to get her attention for more chips and again, she acted like we were an inconvenience. When our food was finally delivered, the Manager helped bring it, even he never smiled or appeared happy we were there. Very disappointing experience.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...the mix-up in ordering, he was prompt and polite about fixing the tacos as they were ordered. My choice-the Coyote Special was delightful. The chips and salsa started the whole event on the right note with the chips being a bit thicker than store bought and the salsa having just a subtle zing which my jalapeño averse palette could tolerate. The only caution, if it’s cool outside be careful sitting inside with the door to your back-the cool breeze served quite a chill over the duration of the mealMore

Date of visit: October 2019
View more reviews
Best nearby
Best nearby hotelsSee all
Holiday Inn Express Fairfax - Arlington Boulevard, an IHG hotel
188 reviews
.98 miles away
Residence Inn by Marriott Fairfax City
309 reviews
1.09 miles away
Hampton Inn Fairfax City
572 reviews
1.18 miles away
Best Western Fairfax
556 reviews
1.21 miles away
Best nearby restaurantsSee all
Bellissimo Restaurant
179 reviews
.27 miles away
Sisters - The Living Room Cafe
113 reviews
.26 miles away
Sushi Prince
67 reviews
.04 miles away
Best nearby attractionsSee all
Center for the Arts
59 reviews
.60 miles away
31 reviews
.83 miles away
Fairfax Museum
47 reviews
.09 miles away
City of Fairfax Regional Library - Virginia Room - Genealogy Research
12 reviews
.21 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
Frequently Asked Questions about Coyote Grille

Yes, Coyote Grille offers takeout services.

Coyote Grille is rated accordingly in the following categories by Tripadvisor travelers:
  • Food: 4
  • Service: 4
  • Value: 4
  • Atmosphere: 3.5