Best Authentic Mexican Restaurant Fairfax VA - Coyote Grille
  • Food Truck
  • Contact
  • Menu Menu
Where We Are What We Serve Book Us Now

Catch Us

All events are COVID and cold-weather friendly featuring online ordering and drive-thru pick-up! Contact us to book the Roaming Coyote to come to your neighborhood!

Click the events below to find out more details or view all events

Bunnyman Brewing Co

August 11 @ 3:00 pm - 8:00 pm5583 Guinea Rd

Farm Brewery at Broad Run

August 20 @ 11:00 am - 9:00 pm16015 John Marshall Highway

Bunnyman Brewing Co

August 21 @ 12:00 pm - 8:00 pm5583 Guinea Rd

Bunnyman Brewing Co

August 27 @ 12:00 pm - 8:00 pm5583 Guinea Rd

Menu

  • Pollo Loco
    Pulled chalupa chicken & avocado slaw
  • El Torro
    Marinated flank steak, pickled onions, cilantro, jalapenos & crema
  • El Jardin
    Grilled veggies, queso fresco, pico de gallo, cilantro & crema
  • Al Pastor
    Marinated & grilled pork, grilled pineapple salsa, cilantro & spicy green sauce
  • Cochabamba
    Blackened fish, spicy slaw, pickled onions & chipotle mayo
  • Mini Chimis
    These miniature chimichangas are filled with your choice of chicken, steak, veggies, and/or cheese

    Chicken & Cheese
    Marinated Flank Steak & Cheese
    Grilled Veggie & Cheese

  • Loaded Nachos
    Chips, chicken, steak, pork, pinto beans, avocado crema, chipotlemay, chipotle bourbon sauce, sour cream, pico, queso fresco, cilantro & jalapeños.
  • Guacamole & Chips
  • Chips & Salsa
  • Make it a bowl
    Your choice from the menu plus rice and greens
  • Make it a platter
    Your choice from the menu plus rice and beans
  • Sauces
    Spicy Green Sauce
    Chipotle Mayo
    Sour Cream
    Chipotle Bourbon

About

Coyote Grille, Fairfax City’s Favorite Tex-Mex restaurant is taking to the streets with The Roaming Coyote Taco Truck. This unique food truck offers Howling Good Food in the way of handcrafted tacos, mini chimis and more.

Follow us
@RoamingCoyoteVA

coyotegrille
Taco Tuesday just got better with Coyote Grille's Taco Tuesday just got better with Coyote Grille's NEW Birria Tacos. Another new menu item for you to enjoy all August long. Two corn tortillas stuffed with slow-roasted beef, monterey jack cheese, avocado, onions, cilantro, and lime. Served with a three-chili dipping sauce. Click the link in our bio to book your RESY now to come on over and taste the deliciousness!
Rockfish bites are back making an appearance on th Rockfish bites are back making an appearance on the August Specials menu! Per the norm, they will ROCK your world. This appetizer features quinoa-encrusted rockfish bites topped with zesty dipping sauce and a tomato jalapeño-cilantro salad. 🐟 Swim on over today and try it before it is gone!⠀ FULL SPECIALS MENU at the link in our bio!
Coffee - you are on the bench. ☕️ Cocktails - Coffee - you are on the bench. ☕️ Cocktails - Suit up. 🍹 That's right, it is happy hour time at the Grille. Batter up! 🙌
August Specials start today! 3 brand new entrées August Specials start today! 3 brand new entrées and this delicious Blueberry Lemonade Refresher made with Tito’s! Happy Weekend!
Load More... Follow on Instagram

Join the Coyote Club

Stay up to date with our live Coyote Grille action, special events and offers, and our happy hour specials

We love to hear what you think

It is our goal to always provide excellent food and service in a fun, family-friendly environment. Your feedback helps us accomplish that! Let us know what you think!

10266 Main Street, Fairfax, VA 22030
(703) 591-0006

GoogleTrip Advisor
Facebooktwitterinstagram

Quick Links

  • Food Truck
  • Contact
Copyright 2021 Coyote Grille. All Rights Reserved | Terms & Conditions | Privacy Policy | Local SEO VA
  • Dribbble
Scroll to top

This site uses cookies. By continuing to browse the site, you are agreeing to our use of cookies.

OK

Cookie and Privacy Settings



How we use cookies

We may request cookies to be set on your device. We use cookies to let us know when you visit our websites, how you interact with us, to enrich your user experience, and to customize your relationship with our website.

Click on the different category headings to find out more. You can also change some of your preferences. Note that blocking some types of cookies may impact your experience on our websites and the services we are able to offer.

Essential Website Cookies

These cookies are strictly necessary to provide you with services available through our website and to use some of its features.

Because these cookies are strictly necessary to deliver the website, refuseing them will have impact how our site functions. You always can block or delete cookies by changing your browser settings and force blocking all cookies on this website. But this will always prompt you to accept/refuse cookies when revisiting our site.

We fully respect if you want to refuse cookies but to avoid asking you again and again kindly allow us to store a cookie for that. You are free to opt out any time or opt in for other cookies to get a better experience. If you refuse cookies we will remove all set cookies in our domain.

We provide you with a list of stored cookies on your computer in our domain so you can check what we stored. Due to security reasons we are not able to show or modify cookies from other domains. You can check these in your browser security settings.

Other external services

We also use different external services like Google Webfonts, Google Maps, and external Video providers. Since these providers may collect personal data like your IP address we allow you to block them here. Please be aware that this might heavily reduce the functionality and appearance of our site. Changes will take effect once you reload the page.

Google Webfont Settings:

Google Map Settings:

Google reCaptcha Settings:

Vimeo and Youtube video embeds:

Privacy Policy

You can read about our cookies and privacy settings in detail on our Privacy Policy Page.

Privacy Policy
Accept settingsHide notification only