Best Authentic Mexican Restaurant Fairfax VA - Coyote Grille
  • Our Story
    • About Us
    • Community Involvement
    • The Pack
    • Food Partners
    • Beverage Partners
    • Join The Team
  • Menu
    • Full Menu
    • The Bar
    • Catering Menu
    • Special Diets
    • Delivery
    • Order Online
  • Catering
    • Order Drop Off Catering
  • Food Truck
  • Gallery
  • News & Events
  • Contact
  • Reservations
  • 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

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

Fusion of Southwest cuisine! Located at 10266 Main Street, Fairfax Virginia. #coyotegrille We are also roaming the streets in the @roamingcoyoteva.
Coyote Grille's Blackened Mahi-Mahi and Shrimp Faj Coyote Grille's Blackened Mahi-Mahi and Shrimp Fajitas are back for the month of December. They are shrimp-ly irresistible! 😆
Cheers to the season and the Merry Margarita! Cran Cheers to the season and the Merry Margarita! Cranberry and cinnamon-infused 1800 with Cointreau and cranberry garnish! Stop on by this weekend and celebrate with us!
...also...'tis the season for holiday gift-giving! ...also...'tis the season for holiday gift-giving! 🎀 Give the best gift of all, your favorite Tex-Mex foods from Coyote Grille. Purchase $100 in gift cards and get $20, at the grille or online (link in bio) Happy "howl-i-day" shopping!!
'tis the season! Celebrate #smallbusinesssaturday 'tis the season! Celebrate #smallbusinesssaturday with your friends at Coyote Grille, all weekend long, and enjoy Happy Hour ALL DAY Friday, Saturday, and Sunday - $5 original margaritas and $1 off all other beer and cocktails! Cheers to the holidays!
Load More... Follow on Instagram
This error message is only visible to WordPress admins
Error: Cannot add access token directly to the shortcode.

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

  • Our Story
  • Our Partners
  • Our Menu
  • Catering
  • Food Truck
  • Gallery
  • News & Events
  • Gift Cards
  • Contact
  • Delivery
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