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.
All 348 Fairfax Restaurants

Coyote Grille

10266 Main Street, Fairfax, VA 22030-2404
Improve this listing
Ranked #64 of 348 Restaurants in Fairfax
Price range: $3 - $15
Sun 11:00 am - 9:00 pm
Mon - Thu 11:00 am - 9:30 pm
Fri - Sat 11:00 am - 10:00 pm
Cuisines: Southwestern, Mexican
More restaurant details
Restaurant details
Dining options: Breakfast/Brunch, Reservations, Takeout
Write a Review

65 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
13 reviews 13 reviews
12 restaurant reviews
2 helpful votes 2 helpful votes
3 of 5 stars Reviewed December 4, 2014

Beef burrito was ok but nothing outstanding. Food was served fast and service was nice. Prixe was modest.

Was this review helpful? Yes
Senior Contributor
32 reviews 32 reviews
27 restaurant reviews
11 helpful votes 11 helpful votes
4 of 5 stars Reviewed October 9, 2014

A recent lunch with a friend after a many month absence, promptly greeted, taken to a pleasant outside (covered) table. My companion ordeed vegan and was very pleased. My fish taco was delivered promptly with a good mixed green salad. Our waiter kept our tea glasses full and the owner came by to check on us. Excellent.

Was this review helpful? Yes
Ashburn, Virginia
4 reviews 4 reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed August 26, 2014

My friends and I chose Coyote Grille for a dinner out because of it's 'Tex/Mex' menu, and to try something a little different. It's a strip mall restaurant, with lots of parking and outdoor seating if desired. We were greeted with 'chips and salsa', service was good, everyone enjoyed their food. We all tried something different. It is a little... More 

Was this review helpful? Yes
Washington DC, District of Columbia
13 reviews 13 reviews
7 restaurant reviews
17 helpful votes 17 helpful votes
1 of 5 stars Reviewed August 16, 2014

Took family here based on reviews, sat outside, very long wait for food, no one available to refill waters so finally asked young girl assisting the bar who looked at me as if I had 3 heads , she rudely returned the waters as if it was the most horrible thing in the world , manager went around to tables... More 

Was this review helpful? Yes
New York
Top Contributor
144 reviews 144 reviews
110 restaurant reviews
110 helpful votes 110 helpful votes
4 of 5 stars Reviewed June 26, 2014

We picked this place somewhat on a whim, and it turned out to be a great pick. Food is reliably good, tasty and well prepared - yet not particularly spicy (which may or may not be a good thing, depending on your taste, just keep this in mind). In particular, salsa served with tortilla chips is mild enough for picky... More 

Was this review helpful? Yes
Senior Contributor
28 reviews 28 reviews
9 restaurant reviews
159 helpful votes 159 helpful votes
4 of 5 stars Reviewed June 15, 2014

First time diner on a Sunday evening. Call-ahead service was great and minimized waiting time. As others have noted, the restaurant is relatively small. Great service by Katie who kept drinks filled and working out a special request drink. Salsa was fine, but the chips were a bit stale. Food was excellent across the board. Wife loved the Steak Rajas... More 

Was this review helpful? Yes
Fairfax, Virginia
Senior Reviewer
10 reviews 10 reviews
9 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed June 2, 2014

So far this is the best Tex-Mex restaurant we have found in Northern Virginia. Very good food, drinks, atmosphere, and live music. We have been here a few times at this point and always leave happy and well-fed. Love their taquitos, nachos, and tacos. Highly recommend.

Was this review helpful? Yes
17 reviews 17 reviews
10 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed May 28, 2014

Went with a group and was handled very well. Food was prompt, hot, and tasty. The owner visited our table and even took a group photo of us. The place did not miss a beat. It is a excellent choice for a family type style get together. The menu was Mexican style but something for everyone. The salads were outstanding.

Was this review helpful? Yes
The Villages, Florida
Top Contributor
335 reviews 335 reviews
133 restaurant reviews
151 helpful votes 151 helpful votes
3 of 5 stars Reviewed May 19, 2014

We ate lunch here on a Saturday. The service was good and the food was all right. Not anything really wrong, just average. I had the Coyote Combo (rice with chicken - spicy), my guests had the grilled chicken and Chorizo and the chicken fajitas. We ate outside in enjoyable weather and it was enjoyable, just not worth a big... More 

Was this review helpful? Yes
washington dc
Top Contributor
70 reviews 70 reviews
45 restaurant reviews
35 helpful votes 35 helpful votes
5 of 5 stars Reviewed May 8, 2014 via mobile

Always busy on Friday night make a reservation I really enjoyed the coyote combination good margaritas and free salsa they usually have a special fish of the day reasonably priced and they have outdoor seating as well parking lot is very crowded worth a try

Was this review helpful? Yes

Travelers who viewed Coyote Grille also viewed


Been to Coyote Grille? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Coyote Grille

Address: 10266 Main Street, Fairfax, VA 22030-2404
Phone Number: 703-5910-0006
Location: United States  >  Virginia (VA)  >  Fairfax
Open Hours:
Sunday 11:00 am - 9:00 pm
Monday 11:00 am - 9:30 pm
Tuesday 11:00 am - 9:30 pm
Wednesday 11:00 am - 9:30 pm
Thursday 11:00 am - 9:30 pm
Friday 11:00 am - 10:00 pm
Saturday 11:00 am - 10:00 pm
Average Prices: USD 3 - 15
Cuisine: Southwestern, Mexican

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

Questions & Answers

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?