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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Coyote Grille

Certificate of Excellence
$$ - $$$
Mexican, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
10266 Main Street, Fairfax, VA 22030-2404
11:00 - 21:30
Closed now
See all hours
Sun 11:00 - 21:00
Mon - Thu 11:00 - 21:30
Fri - Sat 11:00 - 22:00
More Info
Add Photo Write a Review

98 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 98: English reviews
Level Contributor
332 reviews
277 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
3 of 5 bubbles Reviewed 2 weeks ago

I forget about this place for lunch, but glad I went with a co-worker. While the main course is good, I really enjoy their chips and salsa! Good service.

Thank Crazzzzs
Level Contributor
34 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 18 January 2017 via mobile

Almost every time I'm in Fairfax I go to the Coyote Grill -- usually for lunch or brunch -- and I've never been disappointed. A small, casual place (a little roomier on the covered patio), the staff is always friendly, and the food is delicious. Great options for brunch. I always mix it up & try different items, but my... More 

Thank Jim A
Falls Church, Virginia
Level Contributor
11 reviews
8 restaurant reviews
5 of 5 bubbles Reviewed 1 January 2017 via mobile

Great food and drinks. Very professional and efficient staff. Shrimp tacos are excellent. Atmosphere is pleasant and a heated porch.

Thank SirBarkley
Lakeland, Florida
Level Contributor
26 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 23 November 2016 via mobile

My daughter and I stopped in here for lunch in the middle of busy holiday prep. Very pleasant experience, good food and attentive service. Homemade salsa and guacomole, fish tacos, shrimp tacos...black beans and lime white rice. Yum!

1 Thank Dayl D
Annandale, Virginia
Level Contributor
23 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 14 November 2016

This is a casual restaurant with moderate prices. It is tucked behind the brick fence of the shopping strip right on Main Street before you go into Old Town Fairfax. I kept forgetting it was there. I was surprised that the South West theme and cuisine would be such an enjoyable place. So many places serve that kind of food... More 

Springfield, Virginia, United States
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 26 October 2016

My husband and I went to Coyote Grille in Fairfax, Virgina for lunch and really enjoyed the food, atmosphere and quick service.

Thank Karen F
Level Contributor
17 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 1 October 2016

I went to the Coyote Grill for the first time with a group from my office. I was very delighted. The service was very good. Loved the Southwest/Mex theme with their food. My meal, fish tacos, were excellent. And everyone enjoyed their food. I will certainly repeat. I RARELY give 5-stars.

Thank revcain777
Vero Beach, Florida
Level Contributor
118 reviews
68 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
5 of 5 bubbles Reviewed 23 August 2016

We had a great gaspacio soup, then some grill roasted corn on the cob with a garlic mayo topped with parmesan cheese, then we had some great carne asada tacos and for dessert, we had coconut flan. Service was very good. Ambiance was strip mall-ish but not bad.

Thank 956garryg
Level Contributor
19 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 11 August 2016

This is a great spot to Eat. The food is excellent. Very cozy atmosphere. The staff is great. I go all the time. Covered outdoor seating around a fun bar as well as indoor seating. Everything on the menu is delicious. This is the place you go with friends and family for a good cocktail and good food. I live... More 

Thank Geoff R
Boston, Massachusetts
Level Contributor
71 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
5 of 5 bubbles Reviewed 10 August 2016

Totally laid back; excellent choices of Mexican / Southwest cuisine; excellent service; and extremely courteous and professional wait and bar staff. That's what you get when you have an owner who knows what she's doing and does it right! Thank you McKenzie; thank you Tatiana - thank you Coyote Grill!

Thank BrianHoffman

Travellers who viewed Coyote Grille also viewed


Been to Coyote Grille? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    3.5 of 5 bubbles
Average prices
US$3 - US$15
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Parking Available, Takeout, Reservations, Television, Serves Alcohol, Full Bar
Good for
Groups, Child-friendly
Open Hours
11:00 - 21:00
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 22:00
11:00 - 22:00
Location and Contact Information
  • Address: 10266 Main Street, Fairfax, VA 22030-2404
  • Location: United States  >  Virginia (VA)  >  Fairfax
  • Phone Number: 703-5910-0006

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Coyote Grille and other visitors
1 question
Ask a question
Fairfax Station, Virginia

See all questions (1)

Questions? Get answers from Coyote Grille staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?