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
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
10266 Main Street, Fairfax, VA 22030-2404
703-5910-0006
Website
Today
11:00 - 21:30
Closed now
See all hours
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
Language
Showing 101: English reviews
Fairfax, Virginia, USA
Level Contributor
151 reviews
112 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
4 of 5 bubbles Reviewed 6 days ago NEW

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 

Helpful?
Thank Yusuf M
Alexandria, Virginia
Level Contributor
73 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

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 

Helpful?
Thank Sile365
Kailua-Kona, Hawaii
Level Contributor
33 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
2 of 5 bubbles Reviewed 3 weeks ago

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 

Helpful?
Thank Mongoose84
Crazzzzs
Level Contributor
336 reviews
281 restaurant reviews
common_n_restaurant_reviews_1bd8 62 helpful votes
3 of 5 bubbles 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.

Helpful?
Thank Crazzzzs
Level Contributor
35 reviews
22 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 

Helpful?
Thank Jim A
Falls Church, Virginia
Level Contributor
12 reviews
9 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.

Helpful?
Thank SirBarkley
Lakeland, Florida
Level Contributor
26 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 24 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!

Helpful?
1 Thank Dayl D
Annandale, Virginia
Level Contributor
26 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 15 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 

Helpful?
Thank DERTUR
Springfield, Virginia, United States
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 27 October 2016

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

Helpful?
Thank Karen F
Virginia
Level Contributor
17 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 2 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.

Helpful?
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
    Service
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    3.5 of 5 bubbles
Average prices
US$3 - US$15
Cuisine
Mexican, Southwestern
Meals
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Parking Available, Takeout, Reservations, Television, Serves Alcohol, Full Bar
Good for
Child-friendly, Groups
Open Hours
Sunday
11:00 - 21:00
Monday
11:00 - 21:30
Tuesday
11:00 - 21:30
Wednesday
11:00 - 21:30
Thursday
11:00 - 21:30
Friday
11:00 - 22:00
Saturday
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?