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 am - 9:30 pm
Open now
See all hours
Sun 11:00 am - 9:00 pm
Mon - Thu 11:00 am - 9:30 pm
Fri - Sat 11:00 am - 10:00 pm
More Info
Add Photo Write a Review

106 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 106: English reviews
Silver Spring, Maryland
Level Contributor
1,066 reviews
699 restaurant reviews
common_n_restaurant_reviews_1bd8 251 helpful votes
Reviewed 6 days ago NEW via mobile

When I arrived (around 11:30am) the place was nearly empty. I was seated indoors in a booth to myself and promptly served a Dos Equis beer and Tilapia Wrap with guacamole. The complimentary chips were totally non-greasy and crisp (great) but the salsa was spice-less and thin until my waitress brought some hot sauce to perk things up. The Wrap... More 

Thank jaseaton
Level Contributor
358 reviews
299 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
Reviewed 1 week ago

Lovely day to sit outside at Coyote Grill. They had opened the outdoor walls. Fresh food, decent service. Love the chips and salsa!

Thank Crazzzzs
Washington, District of Columbia, United States
Level Contributor
91 reviews
86 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
Reviewed 2 weeks ago via mobile

One of our favorite places! You have to try the red pepper soup it's amazing! The owner is one of the nicest ladies in the world and always makes you feel so welcome. If you haven't been, you must go!

Thank ChristineR955
Clifton, Virginia
Level Contributor
61 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 3 weeks ago

My first visit to Coyote Grill was very enjoyable. We had a large group that arrived over a period of time. The staff were very flexible in seating us and serving as well. Good food good times with friends.

Thank TwoTravelerstoo
Maryville, TN
Level Contributor
16 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
Reviewed 3 weeks ago

I live in Tennessee, but have eaten here twice when visiting friends in the area. My friend says she could eat here every night and she is an excellent cook! My Tucson Salad was far better than a typical taco salad and you can eat the "dish" which is a crispy shell!

Thank Mercibien
Fairfax, Virginia, USA
Level Contributor
156 reviews
117 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed March 21, 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 March 2, 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 March 1, 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
358 reviews
299 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
Reviewed February 9, 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
50 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed January 18, 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

Travelers 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
  • Value
Average prices
$3 - $15
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Takeout, Television, Serves Alcohol, Full Bar
Good for
Families with children, Large groups
Open Hours
11:00 am - 9:00 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
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?