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
    • Catering Menu
  • Food Truck
  • Gallery
  • News & Events
  • Contact
  • Reservations
  • Menu Menu

MAIN MENU | THE BAR | CATERING

AppetizersSalads & WrapsMexican Fiesta BarsDipsDesserts
PreviousNext

Specialty Platters

  • Beef or Veggie Taquitos
    Served with Sour Cream, Guacamole and Pico de Gallo
  • Southwest Meatballs
    Homemade Meatballs prepared in Southwestern Sauce or Marinara Sauce
  • Chicken or Steak MiniChimis
    Served with Salsa
  • Pulled Pork Quesadilla
    Marinated Shredded Pork with Mixed Cheeses and BBQ Sauce
  • Juan’s Wings
    Hot Wings served with Ranch, Bleu Cheese and BBQ Dipping Sauce
  • Fresh Mozzarella & Proscuitto Sandwiches
    With Pesto Sauce
  • Sonora Pinwheels
    Flour tortillas rolled up with Goat Cheese, sautéed Spinach, Roasted Red Pepper and Black Beans served with Avocado Cream Sauce
  • Stuffed Mushrooms Caps
    Mushrooms Stuffed with either Chorizo and Veggies or Lump Crabmeat
  • Artichoke Tomato Bruschetta
    Served cold with Crostini
  • Grilled Teriyaki Steak Skewers
    Marinated Skirt Steak drizzled with Teriyaki Sauce served on mini-skewers
  • Pistachio Encrusted Chicken Skewers
    Served with Zesty Cranberry Salsa
  • Caribbean Jerk Chicken
    Grilled Chicken rubbed with special Caribbean Spices
  • Chorizo and Pepper Jack Skewers
    With Cherry Tomatoes
  • Caprese Skewers
    Mozzarella Cheese, Cherry Tomatoes and Black Olives with Balsamic Vinaigrette
  • Goat Cheese Stuffed Tomatoes
    Cherry Tomatoes stuffed with Herbed Goat Cheese and Special Seasoning
  • Veggie Empanadas
    Mashed Sweet Potatoes, Mixed Cheeses and Vegetables served with Avocado Cream Sauce
  • Chicken Empanadas
    Chicken, Mozzarella Cheese and Jalapeño served with Avocado Cream Sauce
  • Ground Beef Empanadas
    Ground Beef, Seasoning and Mixed Cheeses served with Avocado Cream Sauce
  • Cheese Platter
    Display of Assorted Cheeses and Crackers

SEAFOOD & CROSTINI

  • Mini Crab Cakes
    Mini Lump Crab Cakes served with Jalapeño Tartar Sauce
  • Bacon Wrapped Scallops
    Seared Scallops wrapped in Applewood Smoked Bacon
  • Mojo de Ajo Shrimp
    Gulf Shrimp marinated in Garlic and served with Chipotle Dipping Sauce
  • Coconut Shrimp
    Jumbo Shrimp coated in Coconut Batter golden fried served with Zesty Citrus Sauce
  • Bacon Wrapped Shrimp
    Shrimp wrapped in Bacon and topped with Ancho Barbecue Sauce
  • Sliced Tenderloin Crostini
    Marinated Tenderloin served cold with Crostini and Horseradish Sauce
  • Roasted Turkey Crostini
    Served cold with Crostini

Fruit & Vegetable

  • Fruit Platter
    A refreshing selection of Seasonal Fruits with choice of Dipping Sauce
  • Vegetable Platter
    A fresh display of Assorted Garden Vegetables served with choice of Dipping Sauce

Misc.

(10 person minimum)

  • Ultimate Platter
    Bacon Wrapped Dates, Assorted Cheese and Crackers, Fruit, Chocolate Covered Strawberries
  • Harvest Table
    A beautifully decorated table to include a selection of Fruits, Vegetables, Cheeses, Crackers and Dips

Salads

  • Cowboy Salad
    Your choice of Grilled Marinated Skirt Steak, Chicken or Portabello with Black Beans, Corn, Tomatoes and Cheese tossed with Mixed Greens and a Balsamic Vinaigrette
  • Fiesta Salad
    Grilled Chicken, Steak or Portabello, Tomatoes, Queso Fresco, Grilled Sweet Potatoes and Avocado nestled on a bed of Romaine Lettuce topped with Chipotle-Lime Honey Dressing
  • Sedona Seafood Salad
    Marinated Grilled Shrimp, Fresh Lump Crabmeat tossed with Mango, Pineapple, Tomatoes, Mixed Greens and Pumpkin Seeds in a Cilantro-Honey Lime Dressing

Wraps

  • Chicken Wrap
    Grilled Chicken Breast with Cranberry Salsa, Chipotle Dressing, Cheddar and Jack Cheeses, Lettuce and Tomatoes wrapped in a Large Tomato Tortilla
  • Portobello Wrap
    Grilled Portobello Mushrooms, Grilled Peppers and Onions, Mixed Cheeses, Lettuce and Tomato in a large Tomato Tortilla
  • Steak Wrap
    Grilled Steak, Peppers and Onions, Cheddar and Jack Cheeses, Lettuce, Tomato and Chipotle Dressing wrapped in a large Flour Tortilla
  • Carnitas Wrap
    Shredded Pork Tossed in an Ancho-Barbecoa Sauce with Shredded Lettuce, Mixed Cheeses, Sour Cream in a large Flour Tortilla

Tacos

(10 person minimum)

  • Fajita Bar
    Choice of Chicken, Steak, Carnitas, Portabello or Veggie. Served with Rice, Beans and 3 Tortillas per person, Guacamole, Pico de Gallo, Lettuce, Cheese, Onions and Peppers
  • Taco Bar
    Choice of Ground Beef or Chicken. Served with Rice and Beans, 2 Tortillas, Lettuce, Cheese, Pico de Gallo and Sour Cream
  • Carnitas Bar
    Chunks of tender slow roasted Pork with Chiles, Oranges and Onions. Served with Refried Beans, Red Rice, warm Tortillas, Sour Cream and Pico de Gallo

Served with Chips

Half Quart: Serves 10

  • Chili Con Queso
    Monterey Jack, Cheddar, Jalapenos, Tomatoes and Oregano
  • Salsa
    Our homemade Traditional Salsa along with Salsa Verde and Roasted Tomato Salsa
  • Guacamole
    Avocado, Tomato, Red Onion, Jalapeño and Seasoning
  • 7 Layer Dip
    Black Beans, Mixed Cheeses, Corn, Pico de Gallo, Guacamole, Sour Cream and Queso Fresco
  • Ibarra Chocolate Brownies
    Juan’s famous Brownies made with Ibarra Chocolate
  • Churros
    Cinnamon and Sugar dusted Churros served with Juan’s homemade Chocolate or Caramelo Sauce
  • Key Lime Pie Tart
    Bite size Tarts filled with Juan’s homemade Key Lime Filling
  • Cheesecake Chimi
    Served with Caramel or Strawberry Sauce
  • Chocolate Covered Strawberries
    Strawberries covered in melted chocolate
Contact us to Order

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