Archives, Featured, NEWS, Specials Menu

Coyote Grille January Specials Menu



Winter Chili – Slow Cooked Chorizo and Ground Beef simmered in Southwest Spices topped with Mixed Cheeses, Sour Cream & Green Onions $5.95


Ground Beef Enchiladas – Ground Beef, onions and potatoes stuffed in two corn tortillas topped with Cotija Cheeses served with Black Beans, Green Rice Guacamole and Sour Cream $13.95

Southwest Stuffed Salmon – Stuffed with Shrimp and Crabmeat over Black Bean Puree with Mango Jalapeno Salsa, Southwest Sour Cream and Sliced Avocado $16.95


Chocolate Volcano Cake $6.95 Add Vanilla Ice Cream $1.00


Winter Sangria With Soaked Fireball Cranberries and Apples $7.95

The Kraken Spiced Cider  Stay Warm & Cozy this fall with a combination of Barrel Aged Rum and Warm Spiced Cider $7.95


Coyote Grille Fundraising Wednesdays

Trying to raise a little fundraising money for your school, class, organization or other cause?  Coyote Grille can help!!

1. Schedule a fundraising night at Coyote Grille. Wednesday nights only, 15% of the food sales will go to your cause.

2. Any event can be turned into a fundraising opportunity with up to 20% of food sales going back to your school/organization. IE: Back to school lunches, athletic events, bingo nights, movie nights, end of the year events. We can come and serve or just deliver.

Call Tatjana at 703-591-0006 for details

catering, Featured, NEWS

Holiday Parties with Coyote Grille

The holidays are a time best enjoyed together. Coyote Catering understands that each party is unique, whether it be an annual company party, a private house party or dinner we will help you make it a smashing success.  Tatjana has curated a list of things to think about in your planning process.

We gladly accommodate mid-week holiday parties, as well as early- or late-season dates. If your team is more available in November, we’re excited to help you celebrate early. If a January holiday party makes more sense, our expert holiday events team can make that happen too. We cater for holiday parties when it is most convenient for YOU!!

**** If you are interested in renting out our patio, it is available Sunday – Thursdays from 3-6pm.  Dates are still available****

With drop-off catering, we bring your office holiday party food right to you and return to clean up later. With a fully staffed event, we are right there on-site to set up your holiday party, serve your delicious holiday food and clean up after you’re done.

We’re determined to bring together the spirit of the holidays with great holiday food for your company this season.

Your holiday party experience is more than great food. Our holiday event team goes above and beyond catering to include turnkey services including decorations, linens, tableware rentals, staffing.


From holiday catering packages and brunch menus to passed hors-d’oeuvres and plated dinners, Coyote Catering menus have so many options to choose from. What can you look forward to on this year? Juan has created some new and delicious appetizer, sides and desserts that are sure to delight your taste buds and your guests.

Crostini Bar
Savory sliced turkey or seasoned flank steak with crispy crostini served with your choice of delicious sauces

  • Cranberry
  • Horseradish
  • Spicy Jalapeño Chutney
  • Chipotle Aioli

Tapas Bar

  • Flank Steak Wrapped Zucchini served with Teriyaki and Chipotle Aioli Dipping Sauces
  • Grilled Shrimp served with Tomato Aioli
  • Holiday Stuffed Mushrooms with parmesan, cream cheese, and spinach filling
  • Portabello Mushroom Fries with a Chipotle Dipping Sauce

Mashtini Bar
Sweet Potato and Juan’s homemade mashed potatoes served with your choice of toppings: 

  • Spicy Pecans, Cranberries & Scallions
  • Crema de Maiz with Chipotle Bourbon Sauce and Cream Corn
  • Festive Fixings: Green and Red Peppers and Corn
  • Homemade Southwest Brown Gravy

Tart Bar
Sweet Potato Tart, Cheesecake Tart, Choc Mousse Tart and Key Lime

Events, Featured, NEWS

“Nacho” Average Mondays are Back at Coyote Grille

It’s “Nacho” Average Monday, every Monday in November! Enjoy 5 unique and delicious nachos variations for only $5 each.  They pair well with a Coyote Grille margarita and are not to be missed!!

The Alamo – Delicious Tortilla Chips  topped with Cheese, Bacon, Scallions, Tomatoes, Jalapeños and Ranch Dressing

The Carlos Santana – Delicious Tortilla Chips topped with BBQ Chicken, Refried Beans, Cheese, Jalapeños, Cilantro, Tomato, Red Onions and Sour Cream

The Lopez – Delicious Tortilla Chips topped with Zucchini, Yellow Squash, Onions, Peppers, Black Beans, Cotija Cheese, Pico de Gallo and Avocado Cream Sauce

The Vera Cruz – Delicious Tortilla Chips topped with Carnitas, Black Beans, Mixed Cheeses, Pico de Gallo Cilantro and Salsa Verde

The Happy Gringo – Delicious Tortilla Chips topped with Ground Beef, Queso Fresco, Tomato, Jalapeño, Red Onions, and our Special Wings Sauce


Archives, Featured, NEWS, Specials Menu

Coyote Grille October Specials Menu



Butternut Squash Soup topped with Queso Fresco $4.95

Carne Con Crema de Maiz Marinated Skirt Steak on a bed of Creamed Corn drizzled with Chipotle Bourbon Sauce $7.95



Grilled Haddock with Habanero Corn Salsa Served over Sweet Potato Cake $15.95

Southwest Trio Seafood Chili Relleno, Carne Asada and a Chicken Enchilada served with Black Beans, Green Rice and Sour Cream $14.95



Sweet Potato Flan served with a Berry Compote $4.95



Pink Cadillac Margarita for Breast Cancer $7.95 ($1 of every margarita will be donated to the National Breast Cancer Foundation)

Paloma Cocktail  $7.95- 1800 Silver Jose Cuervo with Sparkling Grapefruit Juice over Ice….REFRESHING



Archives, NEWS, Specials Menu

Coyote Grille October Specials Menu



Butternut Squash Soup – Topped with Queso Fresco and Cilantro $4.95

Carne Con Crema de Maiz – Marinated Grilled Skirt Steak over Creamed Corn drizzled with Chipotle Bourbon Sauce $6.95


Breaded Flounder with Chipotle-Cinnamon Infused Apples – Served with Sautéed Green Beans in Onions, Red Peppers, Bacon and Garlic $14.95

Carnitas Tacos with Pineapple Gallo – Served with Black Beans, Green Rice and Sour Cream $$13.95


Sweet Potato Flan with Berry Compote $4.95


Spiced Fall Sangria $7.95
Spiked Cider $6.95


Events, Featured

Tacos & Tequila Tuesdays This Summer At Coyote Grille

Summer is HEATING UP at Coyote Grille with Taco & Tequila Tuesdays!

Every Tuesday this summer from 4pm – close, Coyote Grille will feature 5 Signature Craft Tacos from Juan and Tequila Tasting Flights.

2 Tacos for $4 (no substitutions)
$2 Tequila Tastings
$5 Tequila Tasting Flights

If you have joined us for lunch, you may have noticed (and even enjoyed) some of Juan’s Craft Tacos on the Express Menu.  Below are just a sample of some of the delicious tacos you will see this summer.

El Toro:  Two corn tortillas stuffed with marinated grilled flank steak, red onions, cilantro, tomato, jalapeños and sour cream.
Pollo Loco:  Two flour tortillas stuffed with grilled chicken, red onions, lettuce, pepino de gallo, cilantro, corn, jalapeños and sour cream>
Cochabamba:  Two flour tortillas stuffed with lightly breaded, fried catfish, lettuce, tomato, pickled onions, and a jalapeño remoulade sauce.
Al Pastor:  Two corn tortillas stuffed with marinated pulled pork carnitas, grilled pineapple, lettuce, tomato, jalapeños and sour cream.
Horacio:  Two four tortillas stuffed with ground pork chorizo sausage, red onions, cilantro, tomato, jalapeño, and chipotle mayo.

Archives, NEWS, Specials Menu

Coyote Grille January Specials Menu


Cream of Corn Soup – Topped with Mixed Cheese, Tortillas and Scallions

Carne con Crema de Maiz – Marinated Skirt Steak on a Bed of Creamed Corn drizzled with Chipotle Bourbon Sauce $6.95

Barbecue Brisket Enchiladas
Corn Tortillas rolled with Slow-roasted Barbecue Brisket topped with Ranchera Sauce and Suiza Cheese Served with Black Beans and Green Rice $13.95

Blackened Salmon Tacos
Two flour tortillas Stuffed with Fried Blackened Salmon, Lettuce, Tomato, Cilantro, Onions and a Jalapeno Mango Sauce $14.95

Chocolate Mousse with Blueberries, Blackberries and Strawberries topped with Whipped Cream and Ibarra Chocolate Shavings $5.95

Hawaiian New Year – Sauza Tequila, Malibu Coconut Water, Pineapple and Lime Juices $7.95


Drink a Pink Cadillac for Breast Cancer

It’s October which means it is Breast Cancer Awareness Month.

Every year at this time, along with many organizations, we like to turn our focus to bringing more awareness to Breast Cancer.  There are sooo many worthy causes..but Breast Cancer is near and dear to our hearts, so through the end of the month we will donate $1 of every Pink Cadillac Margarita sold to the National Breast Cancer Foundation.

For the month of October Coyote Grille will donate $1 for each Pink Cadillac sold at either our Fairfax and Centreville location.  All proceeds this year will go to the National Breast Cancer Foundation, Inc.

Our goal is $500…  Soooo come in, have a margarita or two and help save the Ta-Tas!!


Featured, NEWS

Great Snacks for the Big Game – 20%off

Having a party for the BIG GAME….let Coyote Catering help make it a winning event.  We are offering 20% off our most popular menu items to help you cheer on your favorite team!!

$17.95  per quart of Guacamole

$15.95 per quart of Juan’s homemade Chili Con Queso

$11.95  per quart of  our Coyote Salsa

$8.95 for 12 Wings, 12 Mini Chimis OR 12 Taquitos.  Wings served with celery and ranch. Mini chimis and taquitos served with sour cream.

$10.95pp for our famous fajita bar. Chicken, Steak or Portobello. Served with tortillas, rice, beans, cheese, sour cream and guacamole

Call Tatjana at 703-626-1426 or email to place an order.  24 hours notice necessary.

Events, Featured, NEWS

Ring in the New Year with Coyote Grille

RING IN THE NEW YEAR WITH COYOTE GRILLE!!  Both Fairfax and Centreville locations will be serving up some of Juan’s holiday favorites on New Year’s Eve, including $5 Classic Margaritas ALL DAY.   For our Annual New Year’s Day Brunch….we will offer special brunch items like Breakfast Fajitas and Juan’s Tortilla Espanola…which is like a mexican crustless quiche…as well as $5 Mimosas and Bloody Marys.  Have a safe and joyful new year!!


Enjoy some of Juan’s favorite specials
Butternut Squash Soup
NY Strip in a Bourbon and White Mushroom Sauce
Blackened Salmon with Jalapeño Mango Sauce
Chocolate Volcano Cake
$5 Classic Margaritas

Full Menu All Day
Breakfast  Fajitas
Juan’s Tortilla Espanola
(similar to a crustless quiche)
$5 Mimosas and Bloody Marys
Events, NEWS

Kids Eat Free on Martin Luther King Jr. Monday at Coyote Grille


Come into Coyote Grille on for lunch or dinner on  the Martin Luther King Jr. Monday where KIDS EAT FREE ( ! child per paid adult entree).   Dine In Only.

**Kids must be 12 or younger and order off of the Kid’s Menu.  Drinks are not included.  Kid’s Menu included Chicken or Ground Beef Tacos, Quesadillas, Cheese Enchiladas, Chicken Tenders and our Coyote Burger.


NEWS, Specials Menu

Coyote Grille November Specials Menu

Perfect for the Fall, these Coyote Grille November Specials Menu are full of comfort and flavor.

Loaded Baked Potato Soup topped with Cheese, Chives, Bacon and Sour Cream $4.95


Barbecue Pork Shanks over Garlic Mashed Potatoes and Vegetables $13.95

Blackened Shrimp Tacos topped with Aioli Sauce, Lettuce and Cheese served with Black Beans and Green Rice $14.95


Juan’s Bread Pudding served with Whipped Cream and Vanilla Ice Cream $4.95


Harvest Apple Margarita rimmed with Cinnamon Sugar $8.95

Hot Spiced Cider with Captain Morgan’s Rum $6.95

NEWS, Specials Menu

Coyote Grille October Specials Menu

Juan is “falling” for FALL!!  Our Coyote Grille October Specials Menu is full of autumn flavor and color.

Butternut Squash Soup topped with Queso Fresco and Cilantro $4.95

Grilled NY Strip topped with Chimichurri Sauce over Sweet Potato Cake with Vegetables $17.95

Lightly Breaded Rockfish topped with a Piquillo Black Beans and Bacon Sauce over Spaghetti Squash Served with Vegetables $15.95

Sweet Potato Flan topped with a Berry Compote $4.95

Postroad Pumpkin Ale $5.25

Jack-O-Lantern $7.95
Captain Morgan Spiced Rum, Pinnacle Whip, Cranberry and Gingerale topped with Spiced Rum soaked Cranberries

Events, Featured

Football Season at Coyote Grille

It’s Football Season and we have some fun events in store for you this season at Coyote Grille.  Come watch the games on our  5 big screen TVs in Centreville  or on the patio in Fairfax and enjoy the following:

In Fairfax: Enjoy extended Happy Hours for all games, Thursdays, Sundays and Mondays.  Coyote Happy Hour $5 original margaritas, $4 house wine and well drinks, as well as, 1/2 price select appetizers.

In Centreville: Enjoy the extended happy hours with the same food and drink specials, as well as, $5  Na-cho Average Nachos (click here for menu)  and $5 Juan’s Wings for all games Thursdays, Sundays and Mondays.

AND by coming in to watch the games, be entered to….WIN A  PARTY  for the “BIG GAME” on February 1, 2015, in the Coyote Grille Centreville Private Dining room.  You and 35 of your friends will enjoy a private viewing of the “big game” on our 50 inch big screen TV with  a FREE APPETIZER BAR and a private server.    To enter…just come watch ANY game this season (with purchase) at either Coyote Grille Fairfax or Centreville and we will put your name into the raffle jar.  The more games you watch with us, they more entries you get.


NEWS, Specials Menu

September Menu Specials are Muy Bueno

Even though the weather is not really agreeing, Fall is here and we are ready for some fall southwest cuisine.  Juan has created a menu that you will not want to miss!  Available throughout the month of September at both Coyote Grille Fairfax and Centreville locations.

Flour tortillas stuffed with pulled Chicken, Mozzarella Cheese, Onions and Jalapenos served with Salsa Verde

Sliced Pork Loin marinated in Mexican spices topped with Pepino Gallo served with Black Beans, Green Rice and Flour Tortillas

Poblano Pepper stuffed with Shrimp, Tilapia, Crabmeat, Tomatoes Mozzarella Cheese Onions and Peppers on a bed of Black Beans and Green Rice, topped with Ranchera Sauce and Sour Cream


Served with locally made Vanilla Ice Cream

White Sangria  – $7.95
Infused with Ginger, Apples, Blueberries, Mango & Pears

Events, NEWS

Cancer Awareness Fundraiser – July 17

Thank you for all your support thus far in our partnership with Life with Cancer! With cupcake sales alone, we have already collected nearly $200 to donate to Life with Cancer.

Life with Cancer is a fully not-for-profit organization that seeks to enhance the quality of life of those affected by cancer. They provide information, education, and support, completely free of charge, regardless of where you live or receive treatment.

We would like to invite you to join us on July 17th for our Cancer Awareness Fundraiser! There will be live music at this fun and educational event for such a wonderful cause. Several cancer research societies, nonprofit organizations, and representatives from Inova and Life with Cancer will be out raising awareness for all types of cancer and what we can do to help them with this ongoing battle. 15% of all food and non-alcoholic beverage sales will go directly to Life with Cancer and $1 of each cupcake sold will continue to be donated to Life with Cancer as well.

Please continue to help us beat cancer and do all we can to support those affected and their loved ones. We are so grateful for all the support we’ve received thus far from our loyal Coyotes, we can’t thank you enough!!

For more information on Life with Cancer , visit their website

Back to top