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.

Coyote Grille

$$ - $$$Mexican, ,
10266 Main St, Fairfax, VA 22030-2404
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent45%
  • Very good33%
  • Average15%
  • Poor5%
  • Terrible2%
Travelers talk about
“carnitas” (4 reviews)
“coconut flan” (3 reviews)
“fajita bowl” (2 reviews)
Closed Now
Mexican, Southwestern, Bar, Pub, Vegetarian Friendly
$$ - $$$
10266 Main St, Fairfax, VA 22030-2404
All Details
Write a ReviewReviews (126)
Traveler rating
Traveler type
Time of year

1 - 10 of 125 reviews

Reviewed 4 weeks ago via mobile

On Monday, we had decided to go this place and heard pretty good reviews. It seemed pretty busy, we were seated in the patio area. Our waitress, was not with the program- had ask for water, chips & salsa not offered. I had wanted to...More

Date of visit: November 2018
Thank ctpreviti
Reviewed November 5, 2018

This unassuming exterior hides a charming cozy place inside. The bartender is friendly and actually brings your drink himself along with noting any request he couldnt fill for "next time" - amazing! The service is warm and prompt. And the food is excellent! The complimentary...More

Date of visit: November 2018
Thank Muffarah M
Reviewed September 21, 2018 via mobile

We have dinner here once a week. We really enjoy Mexican food and are gluten free: they offer a pretty good number of items GF. The food is always very good. The margaritas have quite a kick! The specials are often very tasty and interesting....More

Date of visit: September 2018
Thank Victor B
Reviewed August 19, 2018

we eat here about once a month (not often enough for me), weekends get busy so try and come early. Great food every time. some of the most friendly waitstaff in the business!!! the soup is a home run. My favorite is the Mixed Grill...More

Date of visit: August 2018
Thank greg0ryfrank
Reviewed July 11, 2018

Good food, large portions, lovely service. Reasonable pricing for a girls’ day out. Parking can be tricky when at lunch time so go when it opens for lunch service.

Date of visit: March 2018
Thank Linda c
Reviewed June 25, 2018

I was impressed by our last visit. Coyote Grill is about the closest restaurant to our house and I hadn't been here in a while. Service was great, the chips are fresh, the salsa is excellent, and the dinners came quickly. My wife and I...More

Date of visit: June 2018
Thank Thomas K
Reviewed June 11, 2018

Coyote Grille is well known within the local community. We have enjoyed many meals there. We have never had a bad meal. The margaritas are fantastic. Their special events such as Cinco de Mayo as well as Valentine's Day are big draws. The staff is...More

Date of visit: June 2018
Thank Brett L
Reviewed May 31, 2018

Coyote Grille had been one of our go to places for Mexican when we lived in the area. We were looking forward to returning. Unfortunately, Coyote Grille just wasn't as good as it had been in the past. This restaurant needs major sprucing up. The...More

Date of visit: May 2018
Thank Nashna
Reviewed May 1, 2018 via mobile

While on a business trip to Fairfax we were looking for a good Mexican restaurant restaurant for dinner. The reviews on TripAdvisor were very helpful because this proved to be an excellent choice. Great location, friendly and helpful staff, and wonderful food. The calamari and...More

Date of visit: May 2018
Thank EDavis44
Reviewed January 22, 2018

We have not been here in awhile and now it will be on our Frequent Flyer list again! Great place to hang out on the porch and have some amazing food. I had the Seafood Enchiladas (which was so big I took half for lunch...More

Date of visit: January 2018
Thank PAULABeachBikeCruise
Nearby HotelsSee all 22 hotels in Fairfax
Bailiwick Inn
1 review
.30 miles away
Holiday Inn Express Fairfax - Arlington Boulevard
173 reviews
1.00 miles away
Residence Inn by Marriott Fairfax City
291 reviews
1.09 miles away
Hampton Inn Fairfax City
523 reviews
1.17 miles away
Nearby Restaurants
Bellissimo Restaurant
159 reviews
.25 miles away
Sisters - The Living Room Cafe
106 reviews
.25 miles away
Sushi Prince
65 reviews
.03 miles away
Nearby Attractions
Center for the Arts
57 reviews
.58 miles away
28 reviews
.85 miles away
Fairfax Museum
42 reviews
.08 miles away
City of Fairfax Regional Library - Virginia Room - Genealogy Research
10 reviews
.20 miles away
Ask a question
Questions & Answers
Jay G
May 17, 2015|
Response from Brian S | Reviewed this property |
I have never been for brunch, however, everything I've heard is they are great, I would call the restaurant for the cost as it may change based on the weekend
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$3 - $15
Mexican, Southwestern, Bar, Pub, Vegetarian Friendly
Lunch, Dinner, Brunch
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Parking Available, Television, Wheelchair Accessible, Serves Alcohol, Full Bar, Reservations
Good for
Families with children, Kids
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 St, Fairfax, VA 22030-2404
  • Location: United States  >  Virginia (VA)  >  Fairfax
  • Phone Number: 703-5910-0006
  • E-mail
Coyote Grille Fairfax VA A culinary adventure of southwest cuisine. Dishes prepared by Executive Chef Juan Carlos Balderrama
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