I decided to check out Coyote Grille for Restaurant Week, and I was truly impressed! I started with the ceviche, which was incredibly refreshing, and followed it up with the Korean-style tacos for the main course. The tacos packed a punch of flavor and were absolutely delicious—honestly, they’re the best! For dessert, I had the blueberry pie, which was the perfect way to end the meal (I've heard they make their desserts in-house, too). I’m excited to return and try more items from the menu. Don’t miss out on this place!
Really disappointing! I had a very strange experience at the restaurant just now. I walked in and was greeted warmly, chose a table, and the host placed a menu in front of me. I informed him that I was heading to the restroom to wash my hands. When I came back to the table, there was no menu in sight, as if we had never spoken at all. A waiter then approached, and when I inquired about my menu, she apologized, saying the bar had gotten busy and that Louie would come by to take my order. It was all quite unusual.
We come to this place often when I?m in VA. The food is great, atmosphere is welcoming, and the people are awesome! We?ve had different waiters and waitresses every time, but I?d like to give Alex a shoutout. Thank you for serving us today and making sure we got everything we needed. The Salsa con queso is so yummy? I recommend this starter! Otherwise, I get my usual Southwest pasta without mushrooms, and Nate gets his Southwest Shrimp Tacos.
Two months ago I visited the Coyote Grille and I loved the chips and salsa. The chips were light, thin and delicious! I even told friends about the new and improved chips! We had dinner their last night and they served the old thick, horrible tasting chips again. The meal and serves was great! Please bring back the good tasting chips!!!
Book a table now
The staff in general very nice ! Danielle was super nice ! The food quantity fair ! Drinks good! The place need very much attention to design, but I think people will come after the good food ! It?s local business and worth the support ! My kids liked the fajitas mixed steak and chicken ! Will back there for the food and the staff.
The atmosphere is so inviting that I can’t wait to return! The staff genuinely cares about ensuring you’re satisfied with both the food and service. We tried a range of dishes, and I have to say, they were all exceptional! I highly recommend giving this place a chance to become one of your favorite dining spots!
Easily one of the Best Restaurants in all of Northern, VA but we are fortunate enough to have right in the heart of Fairfax City and The 15th Anniversary Party was an exclamation point how much the folks here love this place... 'Zinta and Rob ' RE/MAX Gateway
The Coyote Grille continues to be one of our personal favorites. Even since moving farther away, we make the 30 mile drive about every other week for dinner. There are so many amazing flavors on their menu; it’s simply the best around.
Book a table now
Fantastic restaurant! The staff is wonderful and the food is delicious. This is the only place I've found that serves steak rajas with a creamy cheese sauce, and it’s absolutely incredible!
Frances was our waiter and he was knowledgeable friendly and hard working I will definitely come back when he is working
Grilled Salmon With Roasted Red Pepper Sauce
Steak, Chicken Or Ground Beef Tacos
Black Bean Or Refried Bean Burrito
Guiso De Puerco (Latino Pork Stew)
Grilled Chicken Chorizo Burrito
Quesadillas (Corn Tortillas)
Pueblo Pecan Chicken Salad
Juan's Famous Coconut Flan
