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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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
Open 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

101 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 101: English reviews
Fairfax, Virginia, USA
Level Contributor
153 reviews
114 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 21 March 2017

Nice little restaurant in a strip mall right on Main Street in Fairfax. Pleasantly surprised by the quality of food and excellent service. For starters we ordered Fish Sticks and Taquitos. Fish Sticks were excellent but Tacquitos were slightly soggy. I prefer more on the crunchy side. For main entree we ordered Chicken Fajitas and Seafood Enchiladas. Both were excellent... More 

Thank Yusuf M
Alexandria, Virginia
Level Contributor
74 reviews
55 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
Reviewed 2 March 2017

As the location is in a strip mall, I was automatically giving it a mental downgrade. Inside is fine - your regular pub look of wooden booth and tables. They have an outside patio that is encased in plastic with heaters. All very average looking, so I was surprised that the food was good. The three fish tacos were fresh... More 

Thank Sile365
Kailua-Kona, Hawaii
Level Contributor
33 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
Reviewed 1 March 2017

Bland tasting food. Margarita tasted like it came out of a bottle mix. Chicken in the chicken fajita was dry and not appetizing. While the ambiance is not bad, it is a noisy place and cramped. Waiters are constantly bumping into each other and into chairs. Service is poor. They seem to be understaffed. Also you cannot tell who is... More 

Thank Mongoose84
Level Contributor
342 reviews
287 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
Reviewed 9 February 2017

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
39 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
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
12 reviews
9 restaurant reviews
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
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
26 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
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
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
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

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, Outdoor Seating, Television, Serves Alcohol, Full Bar
Good for
Child-friendly, Groups
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?