Archives, NEWS, Specials Menu

Coyote Grille April Specials Menu



Street Corn  – Grilled Corn rolled in Chipotle Mayo and Parmesan Cheese $3.95

Camarones Al Ajillo – Sautéed Shrimp in a Garlic Sauce of Bourbon, Wine Fresh Herbs, and Chile Arbols served with French Bread $8.95


Southwest Fish and Chips – Cornflake Encrusted Flounder with Habanero Tartar Sauce served with Double Crispy Fries and Southwest Slaw $14.95

Beef Brisket Tacos – Two Flour Tortillas filled with Slow-Roasted Marinated Beef Brisket, Southwest Coleslaw, Drunken Beans and Green Rice $14.95


Chocolate Mousse Cake with Strawberry Sauce $5.95


Grilled Pineapple Margarita $8.95 – Sauza Tequila infused with Grilled Pineapple is shaken with Organic Tres Agave Margarita Mix

Blackberry Mango-Ginger White Sangria $7.95

Coyote Colada $9.95 – Organic Tres Agave, Pineapple Coconut Papaya Puree with 1800 Coconut Tequila


Events, Featured, NEWS

Coyote Grille “Sweet 16” Birthday Celebration

On Saturday, April 14 we will be celebrating Coyote Grille as it turns  SWEET 16 (the actual birthday is April 11) with our Annual Birthday Block Party.  Woo Hooo!!

The celebration is all day long with food and drink specials, a tasting tent featuring spirits, beer, and wines from our favorite local distilleries, breweries and wineries,  prizes,  piñata fun for the kids, live music and more.

4:30 – 7:30pm – Wakefield 221
8:00 – 11:00pm – Deja Blue

We hope that you will come out to celebrate with us….we are very grateful!!

Events, Featured, NEWS

Cinco de Mayo

Come celebrate one of our favorite holidays of the year….CINCO DE MAYO!!!  We are celebrating in true Coyote Grille fashion,  “BLOCK PARTY STYLE” in the heart of Fairfax City with food and drink specials, the tequila tasting tent, giveaways, raffles and the live music of Wakefield 221 at 5pm




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

Events, Featured, NEWS

Valentine’s Day Wine and Tapas Night

Bring your girlfriend, your wife, your main squeeze…or just grab your BFFs and join us at Coyote Grille for delicious fun this Valentine’s Day (Wednesday, 2/14).  Due to the success of last year’s event, we are once again hosting a 5-course WINE & TAPAS NIGHT with delicious wines from around the world!!!  Check out all of the details and menu below.

$59.00 per person
2 seatings: 5:45 and 7:45
Complete with live jazz by the Marcus Williams Duo, wine tastings and giveaways!!

Grilled Shrimp topped with a Lemon Thyme Garlic Sauce over Sauteed Spaghetti Squash
WINE: Piatelli Torrentes Reserve Salta Argentina 2015

Pistachio Encrusted Barramundi with a Tropical Fruit Salsa over Smashed Cauliflower
WINE: Martin Codax Albarino Spain 2015

Papa Relleno stuffed potato with Ground Beef, 
Onions, Green Peas and Carrots topped with a Salsa Verde over Cabbage Slaw
WINE: Storypoint Pinot Noir Healdsburg Sonoma CA 2016

Grilled Filet Mignon Topped with a Jalapeno-Gorgonzola Sauce with Herb Scalloped Potatoes
WINE: Louis M Martin Cabernet Sauvignon St Helena CA 2015

Ibarra Chocolate Bread Pudding topped with a 
Bourbon Caramel Sauce & Vanilla and Raspberry Puree
WINE: Horton XOCO Rojo orange County Virginia 2015


**for our patrons who recognize Ash Wednesday, seafood will be available.  PLEASE SPEAK TO A MANAGER WHEN MAKING YOUR RESERVATION**

Events, NEWS

National Margarita Day – Thursday, February 22

Need another reason to celebrate this month?  Thursday, February 22 is  NATIONAL MARGARITA DAY.

Join us for “Citrus Fun and Margarita Fellowship” ….and bring all your friends.  $5 original margaritas and $1 off specialty margaritas ALL DAY LONG! Fruity, spicy, tart, tangy…we have it all and then some. We will have margarita flights, giveaways and, from 3-6pm, enjoy  1/2 price apps.   

If you need an added incentive to stop by….we are bringing back the “margaritas made me do it” tshirts!! They go on sale on National Margarita Day for $10 each.

Check out our Margarita Menu  HERE



Events, Featured

Fairfax City Restaurant Week

Take a bite out of Fairfax City during the first annual Fairfax City Restaurant Week! Get to know our diverse, independent and evolving culinary scene. Dine out at participating Fairfax City restaurants March 4 through 10, 2018 for special value 4-course dinner for $35 per person, 2-course lunch offering for $20 per person, as well as special events all week.  Here is what is in store at Coyote Grille!!


Sunday – Meet the Makers – 6pm Mustang Sally Brewery
Media Contest – Come to Coyote Grille on Sunday, take a picture of the food our yourself at the restaurant, post it to social media with #TakeABiteOfFairfaxCity and tag Coyote Grille to be entered into the contest.  The post that has the most engagement (likes and shares) will win a Coyote Grille Gift Card!!

Tuesday – Meet the Makers – 6pm A. Smith Bowman Distillery

Wednesday – Meet the Makers – 6pm Tin Cannon Brewery

Thursday – Meet the Makers – 6pm MurLarkey Distillery and Live Music with Deja Blue
***SET YOUR DVRS!  Tatjana and Josh will be featured on WUSA9 making fajitas and MurLarkaRitas****

Friday – Live Music 6pm – The Electeds

Saturday – Meet the Makers -6pm Paradise Spring Winery


First Course
Pueblo Portobello fries with Jalapeno Ranch Dressing
Southwest Corn Tamale with With Pulled Pork Topped with Ranchera Sauce
Butternut Squash Soup topped with Queso Fresco
Roasted Red Pepper Soup

Second Course
Quinoa Encrusted Rockfish Bites Topped With Zesty Tomato Salad
Carne con Crema De Maiz
Mojo de Ajo Shrimp with Chipotle Mayo
Papa Relleno (Stuffed Ground Beef Potato and Veggies) with Salsa Verde Over Southwest Slaw

Third Course
Pistachio Encrusted Barramundi Sea Bass topped with Fresh Berry Salsa over Cauliflower Mash
Chicken Diabla – Sauteed Chicken Breast, Zucchini, Squash, Pico de Gallo in Chipotle Cream Sauce over Chili Rice
Steak Rajas – Tender Strips of Steak, Onions, Peppers and Garlic Sauteed in Southwest Cream Sauce sprinkled with Parmesan Cheese, Served w/ Black Beans and Green Rice
Veggie Chili Relleno filled with Potato, Rice, Carrots, Peas, Cheeses topped with Tomatillo Sauce over Black Beans

Fourth Course
Cheesecake Chimichanga dusted in Cinnamon Sugar topped with Caramelo Sauce and Whipped Cream
Key Lime Pie topped with Whipped Cream
Mini Churros served with Ibarria Chocolate Sauce
Sweet Potato Flan Topped with a Fresh Berry Compote



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