Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Washington, D.C. Area
  4. Virginia - DC Suburbs
  5. Fairfax
Coyote Grille, Fairfax, VA

Coyote Grille

No reviews
$30 and under
Mexican / Southwestern

Come into Coyote Grille Fairfax and meet the friendliest pack of wait staff and bar servers in Northern Virginia. Enjoy one-of-a-kind fresh made menu including locally sourced ingredients, handcrafted cocktails,, friendly service, and the coolest all-season patio in Fairfax, We welcome diners for lunch and dinner as well as the best Sunday brunch in Fairfax. Our highly trained team is eager to make your visit the highlight of your day – every day.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable reservation network.

If you like, we'll notify you by email if this restaurant joins.


Is this your restaurant?
Claim this listing

Additional information

  • Dining style

    Casual Dining

  • Cuisines

    Mexican / Southwestern, Tex-Mex, Contemporary Mexican

  • Hours of Operation

    Lunch Daily 11:00 am–5:00 pm Brunch Sat, Sun 11:00 am–2:00 pm Dinner Daily 5:00 pm–8:30 pm

  • Phone number

    (703) 591-0006

  • Payment Options

    AMEX, Discover, MasterCard, Visa

  • Dress Code

    Casual Dress

  • Catering

    Full service turn-key catering for all occasions. Weddings, private parties, corporate events and business meetings. Cuisine includes American, Continental, Mexican/Southwest. See menu online and call for details.

  • Private party facilities

    Off-site less than one block away. Private manor home. The Wilson Farr House.

  • Private party contact

    Tatjana Stowell: (703) 626-1426

  • Area

    Fairfax

  • Cross Street

    Main Street

  • Parking Details

    front-in parking. plenty of spaces throughout the shopping center

  • Public Transit

    Metro and Que Bus Stop in front of restaurant.

  • Additional

    Bar Dining, Beer, Delivery, Full Bar, Non-Smoking, Outdoor Smoking Area, Patio/Outdoor Dining, Takeaway, Weekend Brunch, Wheelchair Access, Wine

Menu

Starters

  • Chili con QuesoUSD 5.50

    Monterey jack and cheddar cheese, jalapeños, tomatoes and oregano, served with warm tortilla chips.

    • Queso BlancoUSD 5.50

      American cheese, Pepper Jack cheese, Monterey jack cheese, and hot peppers with gluten free beer and spices. Served with warm tortilla chips.

      • Guacamole

        Made fresh daily, with ripe avocados, tomatoes and and Juan's secret spices, served with warm tortilla chips.

        • SUSD 5.95
        • LUSD 7.95
      • Quesadillas

        A large flour tortilla stuffed with cheddar and jack cheeses then grilled crispy. Served with sour cream & pico de gallo.

        • CheeseUSD 7.95
        • ChickenUSD 9.95
        • SteakUSD 10.95
        • PortobelloUSD 8.95
        • Crab or Shrimp Served with GuacamoleUSD 11.95
      • Chicken EmpanadasUSD 7.95

        3 flour tortillas filled with pulled chicken, onion, jalapeños, and mozzarella fried crispy served with Southwest slaw and chunky salsa.

        • TaquitosUSD 7.95

          Shredded beef rolled with potatoes and cheese cooked on a flat-top grill. Served with sour cream, guacamole & pico de gallo.

          • Carne con Creama de MaizUSD 7.95

            Marinated steak on a bed of creamed corn, drizzled with chipotle bourbon sauce.

            • Coyote WingsUSD 7.95

              5 wings tossed in Coyote's delicious zesty sauce. Served with coleslaw, choice of bleu cheese or ranch dressing. Celery available upon request.

              • Navajo Nachos

                Crisp tortilla chips with Chili con Queso, cheddar and jack cheeses, refried beans, sour cream, pico de gallo & guacamole sauce.

                • RegularUSD 9.95
                • ChiliUSD 10.50
                • ChickenUSD 11.95
                • SteakUSD 11.95
              • Calamari AioliUSD 8.95

                Tender calamari rings lightly crusted, cooked until golden brown, drizzled with a lemon garlic aioli sauce.

                • Mojo de Ajo ShrimpUSD 10.95

                  Six large gulf shrimp marinated in garlic served with chipotle dipping sauce.

                  • Sierra SamplerUSD 10.95

                    A trio of our calamari, beef taquitos and mojo de ajo shrimp with chipotle dipping sauce.

                    Soups

                    • Black Bean SoupUSD 4.95

                      Slow cooked black beans with Southwest spices topped with a dollop of sour cream — a Coyote classic!!

                      • Chicken Tortilla SoupUSD 5.95

                        Tender pieces of chicken simmered in a hearty tomato tortilla broth with corn, chilies and cilantro, topped with sour cream.

                        • Roasted Red Pepper SoupUSD 5.95

                          Roasted red pepper, onion, cream, and Mexican spices puréed into a southwest favorite.

                          • Coyote Chili

                            "Texas Style" ground beef, onions, peppers, and spices, topped with cheeses, pico de gallo and sour cream. Tortillas upon request.

                            • SUSD 7.95
                            • LUSD 9.95

                          Sides

                          • Sour CreamUSD 0.50

                            • Southwest Sour CreamUSD 0.50

                              • Chipotle MayoUSD 0.50

                                • GuacamoleUSD 0.95

                                  • Sliced AvocadoUSD 1.25

                                    • TortillaUSD 0.25

                                      • Black or Refried BeansUSD 1.50

                                        • Red or Green RiceUSD 1.50

                                          • FriesUSD 2.95

                                            Salads & Wraps

                                              Salads

                                              • Fajita BowlUSD 10.95

                                                Crispy flour tortilla filled with our fajita steak on a bed of lettuce with sauteed onions, peppers, rice, refried beans, pico de gallo, guacamole, cheese and sour cream.

                                                • Tucson Taco SaladUSD 9.95

                                                  Crispy flour tortilla topped with refried beans, pulled seasoned chicken, shredded lettuce, cheese, pico de gallo, chunky salsa, guacamole and sour cream.

                                                  • Cowboy SaladUSD 7.95

                                                    Mixed greens, corn, tomatoes, cheese and black beans tossed with zesty balsamic vinaigrette.

                                                    • ChickenUSD 10.95
                                                    • SteakUSD 11.95
                                                    • PortobelloUSD 9.95
                                                    • ShrimpUSD 14.95
                                                  • Santa Fe Chop SaladUSD 7.95

                                                    Romaine lettuce, chopped tomatoes, cucumbers, corn, carrots and queso fresco with chili-lime vinaigrette.

                                                    • ChickenUSD 10.95
                                                    • SteakUSD 11.95
                                                    • PortobelloUSD 9.95
                                                    • ShrimpUSD 14.95
                                                  • Fiesta SaladUSD 7.95

                                                    Romaine lettuce, chopped tomatoes, queso fresco, grilled sweet potatoes and avocado with chipotle-honey lime dressing.

                                                    • ChickenUSD 11.95
                                                    • SteakUSD 12.95
                                                    • PortobelloUSD 9.95
                                                    • ShrimpUSD 13.95
                                                  • Pueblo Pecan Chicken SaladUSD 12.95

                                                    Pecan encrusted chicken over mixed greens, tomatoes, mandarin oranges, dried cranberries, in honey-dijon dressing, with blue cheese crumbles.

                                                    • Sedona Seafood SaladUSD 15.95

                                                      Chilled marinated shrimp, fresh lump crab meat with mango, pineapple, tomatoes, mixed greens and pumpkin seeds in cilantro-honey lime dressing.

                                                      • Southwest Salmon SaladUSD 15.95

                                                        Grilled salmon with lemon aioli sauce over mixed greens, corn, tomatoes and cheese tossed in zesty balsamic vinaigrette topped with avocado.

                                                        Wraps

                                                        Served with your choice of fries, salad or rice and beans

                                                        • Coyote BurgerUSD 12.95

                                                          7 oz. ground beef patty topped with melted pepper jack cheese, lettuce, tomato and chipotle dressing on a toasted bun.

                                                          • Chicken WrapUSD 11.50

                                                            Grilled chicken breast with cranberry salsa, chipotle dressing, cheddar and jack cheeses, lettuce and tomatoes wrapped in a large tomato tortilla.

                                                            • Portobello WrapUSD 9.95

                                                              Grilled portobello mushrooms, grilled peppers and onions, mixed cheeses, lettuce and tomatoes served in a large tomato tortilla.

                                                              • Steak WrapUSD 12.95

                                                                Grilled steak, peppers and onions, cheddar and jack cheeses, lettuce, tomato and chipotle dressing wrapped in a large flour tortilla.

                                                                • Carnitas WrapUSD 11.95

                                                                  Shredded pork tossed in an ancho-barbecoa sauce with shredded lettuce, mixed cheeses and sour cream wrapped in a large flour tortilla.

                                                                  • Grilled Fish WrapUSD 14.95

                                                                    Grilled tilapia marinated in soy garlic sauce and wrapped in an Old Bay tortilla with lettuce, tomato, avocado and chipotle-diabla sauce.

                                                                    Tacos & More

                                                                      Tacos

                                                                      • Steak, Chicken or Ground Beef Tacos

                                                                        Meat marinated in a zesty chipotle chili marinade with lettuce, cheese, pico de gallo and sour cream. Served with red rice and black or refried beans. Request corn tortillas.

                                                                        • 2 TacosUSD 10.95
                                                                        • 3 TacosUSD 12.95
                                                                      • Grilled Fish TacosUSD 14.95

                                                                        Two flour tortillas stuffed with grilled tilapia, chipotle dressing, lettuce, pico de gallo and avocado. Served with black beans, green rice and sour cream.

                                                                        • Southwest Shrimp TacosUSD 14.95

                                                                          Two flour tortillas stuffed with crispy shrimp tossed in zesty BBQ sauce, coleslaw, chipotle mayo, and avocado slices. Served with side of our Southwest slaw.

                                                                          Enchiladas

                                                                          • Cheese EnchiladasUSD 9.95

                                                                            Two corn tortillas stuffed with cheeses and onions, smothered in ranchera sauce and cheese. Served with guacamole, sour cream, black beans and green rice.

                                                                            • Chicken or Steak Enchiladas

                                                                              Two corn tortillas stuffed with meat and topped with cheeses, smothered in tomatillo and ancho sauce. Served with guacamole, sour cream, refried beans and red rice.

                                                                              • Shredded Chicken EnchiladaUSD 12.95
                                                                              • Steak EnchiladaUSD 12.95
                                                                            • Seafood EnchiladasUSD 14.95

                                                                              Two corn tortillas stuffed with sautéed shrimp, crab meat, onions and peppers. Topped with ranchera sauce & cheese. Served with guacamole, sour cream, black beans and green rice.

                                                                              Burritos

                                                                              • Chicken or Steak Burrito

                                                                                Large flour tortilla stuffed with slow-cooked chicken or steak, refried beans or black beans, and plenty of melted cheese, topped with ranchera sauce and cheese. Served with red rice, guacamole and sour cream.

                                                                                • Shredded ChickenUSD 12.95
                                                                                • Shredded Chicken - Substitute Grilled ChickenUSD 13.95
                                                                                • Grilled SteakUSD 12.95
                                                                              • Grilled Chicken & Chorizo BurritoUSD 12.95

                                                                                Large flour tortilla stuffed with grilled chicken, chorizo, sauteed onions, peppers, and refried beans, topped with ranchera sauce and cheese. Served with red rice, guacamole and sour cream.

                                                                                • Veggie BurritoUSD 11.95

                                                                                  Zucchini, squash, onion, peppers, black beans & cheeses stuffed in a flour tortilla, topped with tomatillo sauce. Served with green rice, guacamole and sour cream.

                                                                                  • Black Bean or Refried Bean BurritoUSD 8.95

                                                                                    Black or refried beans stuffed in flour tortilla, topped with cheeses and tomatillo sauce. Served with green rice, guacamole and sour cream.

                                                                                    Fajitas

                                                                                    • Fajitas

                                                                                      Our fajitas are marinated in a zesty chipotle chili marinade, then sautéed with onions and peppers served sizzling hot with cheese, guacamole, pico de gallo, sour cream and three flour tortillas. Served with red rice and your choice of beans

                                                                                      • ChickenUSD 14.95
                                                                                      • SteakUSD 16.95
                                                                                      • PortobelloUSD 13.95
                                                                                      • ShrimpUSD 17.95
                                                                                      • Combine Any TwoUSD 17.95

                                                                                    Chimichangas

                                                                                    • Chimichangas

                                                                                      Flour tortilla stuffed with cheeses and your choice of filling, then grilled on a flat-top until golden brown. Served with guacamole, chunky salsa, sour cream, red or green rice and black or refried beans.

                                                                                      • Shredded ChickenUSD 11.95
                                                                                      • SteakUSD 12.95
                                                                                      • VeggieUSD 10.95

                                                                                    Desserts

                                                                                    • Key Lime PieUSD 5.50

                                                                                      Made fresh every day.

                                                                                      • Coconut FlanUSD 5.50

                                                                                        A traditional Mexican dessert – silky smooth custard with a caramelized topping and coconut flakes

                                                                                        • ChurrosUSD 5.50

                                                                                          Dusted in cinnamon sugar served with choice of caramelo sauce or chocolate sauce.

                                                                                          • SopapillasUSD 5.50

                                                                                            Traditional Mexican puff pastries sprinkled with powered sugar and drizzled with honey.

                                                                                            • Hot Fudge Brownie SundaeUSD 5.50

                                                                                              One scoop of vanilla ice cream nestled on a warm Ibarra chocolate brownie. Topped with hot fudge and whipped cream.

                                                                                              • Tres Leches CakeUSD 5.50

                                                                                                With homemade strawberry sauce.

                                                                                                • Cheesecake ChimichangaUSD 5.50

                                                                                                  Dusted in cinnamon sugar with caramelo sauce.

                                                                                                  Brunch

                                                                                                    Omelettes

                                                                                                    • Fajita OmeletteUSD 11.95

                                                                                                      Grilled flank steak, sautéed onions, peppers, mixed cheeses in an omelette topped with Southwest sour cream, sliced avocado. Served with black bean puree.

                                                                                                      • Border OmeletteUSD 9.50

                                                                                                        Made with three eggs, avocado, chorizo, tomatoes and cheddar-jack cheese. Served with Coyote potatoes.

                                                                                                        • Sunrise OmeletteUSD 11.95

                                                                                                          Made with three eggs, crab meat, tomatoes, scallions and cheese. Topped with avocado and ranchera sauce over mixed greens and tossed in a chili-lime vinaigrette.

                                                                                                          • Veggie OmeletteUSD 9.95

                                                                                                            Made with three eggs, onions, peppers, zucchini and melted cheese. Served with Coyote potatoes.

                                                                                                            Kids

                                                                                                            • Kid's Cinnamon French ToastUSD 3.95

                                                                                                              Two pieces of Texas Toast dusted with powdered sugar.

                                                                                                              • Kid's Egg QuesadillaUSD 3.95

                                                                                                                Flour tortilla stuffed with scrambled eggs and cheese and melted on a flat-top grill.

                                                                                                                Miscellaneous

                                                                                                                • Huevos RancherosUSD 10.95

                                                                                                                  Two fried eggs served with black beans, red rice, ranchera sauce, cheddar-jack cheese and warm flour or corn tortillas

                                                                                                                  • Coyote QuesadillaUSD 10.95

                                                                                                                    Flour tortilla stuffed with bacon, eggs and cheese. Served with Coyote potatoes, guacamole and chunky salsa.

                                                                                                                    • Breakfast BurritoUSD 10.95

                                                                                                                      With chorizo, scrambled eggs, Coyote potatoes and cheddar-jack cheese. Wrapped in a flour tortilla and topped with ranchera sauce and melted cheese. Served with sour cream and guacamole.

                                                                                                                      • Oaxaca MigasUSD 10.95

                                                                                                                        Three scrambled eggs, red onions, tomatoes, jalapenos, garlic, crispy bacon, melted cheeses and two tortillas plus rice and beans.

                                                                                                                        • Cinnamon French ToastUSD 9.50

                                                                                                                          Three pieces of Texas Toast dusted with powdered sugar and served with honey pecan butter.

                                                                                                                          • Huevos con ChorizoUSD 10.95

                                                                                                                            Three scrambled eggs with Mexican sausage and melted cheese. Served with rice and beans and two flour or corn tortillas.

                                                                                                                            • Macho TacosUSD 9.95

                                                                                                                              Two flour tortillas filled with scrambled eggs, chorizo, cheese, potatoes topped with sour cream and pico de gallo. Served with black beans and red rice.

                                                                                                                              • Breakfast TostadaUSD 10.95

                                                                                                                                Two corn tortilla shells filled with two eggs over medium, bacon, black beans and red rice topped with ranchera sauce, mixed cheeses, sour cream and pico de gallo.

                                                                                                                                • Southwest Steak & EggsUSD 10.95

                                                                                                                                  Two fried eggs served with our famous Carne Asada with ranchera sauce. Served with black beans, red rice and two flour tortillas.

                                                                                                                                  Southwest Favorites

                                                                                                                                  • CarnitasUSD 14.95

                                                                                                                                    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.

                                                                                                                                    • Chili RellenoUSD 13.95

                                                                                                                                      Poblano pepper stuffed with chicken, rice, sautéed onions, corn, peas, carrots and potatoes. Topped with a zesty ranchera sauce, sour cream, pico and melted cheese. Served over black beans.

                                                                                                                                      • Chicken DiablaUSD 14.95

                                                                                                                                        Sauteed chicken breast, zucchini, yellow squash, red onion and diced pico de gallo in a chipotle cream sauce. Served over green rice.

                                                                                                                                        • Steak RajasUSD 16.95

                                                                                                                                          Steak, onions, peppers and garlic sautéed in a Southwest cream sauce, sprinkled with parmesan cheese, served with black beans and green rice and two tortillas.

                                                                                                                                          • Carne AsadaUSD 14.95

                                                                                                                                            Grilled flank steak marinated in Mexican spices. Served with red rice, refried beans, two flour tortillas and a side salad — a Mexican classic!

                                                                                                                                            • Coyote ComboUSD 14.95

                                                                                                                                              A chicken enchilada and our famous carne asada plated with red rice, refried beans, sour cream, guacamole, and pico de gallo.

                                                                                                                                              • Southwest PastaUSD 14.95

                                                                                                                                                Shredded chicken and chorizo, peppers, onions, corn, white mushrooms and penne pasta, smothered in red pepper cream sauce and topped with scallions and cotija cheese.

                                                                                                                                                • Mixed GrillUSD 17.95

                                                                                                                                                  Grilled chicken, chorizo and a shrimp skewer, served over red rice and topped with pepino gallo, served with two tortillas and black beans.

                                                                                                                                                  • Steak & Shrimp TostadaUSD 15.95

                                                                                                                                                    Crispy corn tortilla layered between grilled steak, shrimp, sautéed onions, and peppers. Covered with ranchera sauce and melted cheeses and pico de gallo. Served with sour cream, guacamole sauce, red rice and black beans.

                                                                                                                                                    • Orange Tequila ShrimpUSD 17.95

                                                                                                                                                      Eight jumbo shrimp served over green rice and topped with our special orange tequilla sauce. Served with fresh veggies.

                                                                                                                                                      • Grilled Salmon with Roasted Red Pepper SauceUSD 16.95

                                                                                                                                                        Served over green rice and veggies.

                                                                                                                                                        Kids

                                                                                                                                                        We offer healthy kids menu items: Grilled Chicken Tenders instead of Fried Chicken Tenders and Fruit / Veggies instead of Fries.

                                                                                                                                                        • Chicken or Steak TacoUSD 5.50

                                                                                                                                                          Served with lettuce & cheese. Choice of rice & beans or fries.

                                                                                                                                                          • Chicken TendersUSD 5.50

                                                                                                                                                            Served with fries.

                                                                                                                                                            • Cheese QuesadillaUSD 5.50

                                                                                                                                                              Like grilled cheese, only better!

                                                                                                                                                              • Kid's EnchiladaUSD 5.50

                                                                                                                                                                Choice of chicken, steak or cheese. Served with rice and beans or fries.

                                                                                                                                                                • Kid's BurgerUSD 5.50

                                                                                                                                                                  Served on a bun with mixed cheeses and fries.

                                                                                                                                                                  Gluten-Friendly

                                                                                                                                                                  • GuacamoleUSD 0.95

                                                                                                                                                                    Made fresh daily, with ripe avocados, tomatoes and and Juan's secret spices, served with warm tortilla chips.

                                                                                                                                                                    • Quesadillas (Corn Tortillas)

                                                                                                                                                                      A large corn tortilla stuffed with cheddar and jack cheeses then grilled crispy. Served with sour cream & pico de gallo.

                                                                                                                                                                      • CheeseUSD 7.95
                                                                                                                                                                      • ChickenUSD 9.95
                                                                                                                                                                      • SteakUSD 10.50
                                                                                                                                                                      • PortobellaUSD 8.95
                                                                                                                                                                      • Crab or Shrimp Served with GuacamoleUSD 11.95
                                                                                                                                                                    • Navajo Nachos

                                                                                                                                                                      Crisp tortilla chips with Chili con Queso, cheddar and jack cheeses, refried beans, sour cream, pico de gallo & guacamole sauce.

                                                                                                                                                                      • RegularUSD 9.95
                                                                                                                                                                      • ChiliUSD 10.95
                                                                                                                                                                      • ChickenUSD 11.95
                                                                                                                                                                      • SteakUSD 11.95
                                                                                                                                                                    • Mojo de Ajo ShrimpUSD 10.95

                                                                                                                                                                      Six large gulf shrimp marinated in garlic served with chipotle dipping sauce.

                                                                                                                                                                      • Black Bean SoupUSD 4.95

                                                                                                                                                                        Slow cooked black beans with Southwest spices topped with a dollop of sour cream – a Coyote classic!

                                                                                                                                                                        • Chicken Tortilla SoupUSD 5.95

                                                                                                                                                                          Tender pieces of chicken simmered in a hearty tomato tortilla broth with corn, chilies and cilantro, topped with sour cream and cilantro!

                                                                                                                                                                          • Roasted Red Pepper SoupUSD 5.95

                                                                                                                                                                            Roasted red peppers, onions, cream and Mexican spices pureed into a southwest favorite.

                                                                                                                                                                            • Fajita BowlUSD 10.50

                                                                                                                                                                              Fajita steak on a bed of lettuce with sauteed onions, peppers, rice, refried beans, pico de gallo, guacamole, cheese and sour cream. Request no tortilla bowl.

                                                                                                                                                                              • Tucson Taco SaladUSD 9.50

                                                                                                                                                                                Refried beans, pulled seasoned chicken, shredded lettuce, cheese, pico de gallo, chunky salsa, guacamole and sour cream. Request no tortilla shell.

                                                                                                                                                                                • Cowboy SaladUSD 7.95

                                                                                                                                                                                  Mixed greens, corn, tomatoes, cheese and black beans tossed with zesty balsamic vinaigrette.

                                                                                                                                                                                  • ChickenUSD 10.95
                                                                                                                                                                                  • SteakUSD 11.95
                                                                                                                                                                                  • PortobelloUSD 9.95
                                                                                                                                                                                  • ShrimpUSD 14.95
                                                                                                                                                                                • Santa Fe Chop Salad

                                                                                                                                                                                  Romaine lettuce, chopped tomatoes, cucumbers, corn, carrots and queso fresco with chili-lime vinaigrette.

                                                                                                                                                                                  • ChickenUSD 10.95
                                                                                                                                                                                  • SteakUSD 11.95
                                                                                                                                                                                  • PortobelloUSD 9.95
                                                                                                                                                                                  • ShrimpUSD 14.95
                                                                                                                                                                                • Fiesta Salad

                                                                                                                                                                                  Romaine lettuce, chopped tomatoes, queso fresco, grilled sweet potatoes and avocado with chipotle-honey lime dressing.

                                                                                                                                                                                  • ChickenUSD 10.95
                                                                                                                                                                                  • SteakUSD 11.95
                                                                                                                                                                                  • PortobelloUSD 9.95
                                                                                                                                                                                  • ShrimpUSD 14.95
                                                                                                                                                                                • Southwest Salmon SaladUSD 13.95

                                                                                                                                                                                  Grilled salmon with lemon aioli sauce over mixed greens, corn, tomatoes and cheese tossed in zesty balsamic vinaigrette topped with avocado.

                                                                                                                                                                                  • Sedona Seafood SaladUSD 13.95

                                                                                                                                                                                    Chilled marinated shrimp, fresh lump crab meat with mango, pineapple, tomatoes, mixed greens and pumpkin seeds in cilantro-honey lime dressing.

                                                                                                                                                                                    • Fajitas

                                                                                                                                                                                      Our fajitas are marinated in a zesty chipotle chili marinade, then sautéed with onions and peppers served sizzling hot with cheese, guacamole, pico de gallo, and sour cream. Served with red rice and your choice of beans. Request corn tortillas.

                                                                                                                                                                                      • ChickenUSD 14.95
                                                                                                                                                                                      • SteakUSD 16.95
                                                                                                                                                                                      • PortobelloUSD 13.95
                                                                                                                                                                                      • ShrimpUSD 17.95
                                                                                                                                                                                      • Combine any TwoUSD 17.95
                                                                                                                                                                                    • Cheese EnchiladasUSD 9.95

                                                                                                                                                                                      Two corn tortillas stuffed with cheese and onion, smothered in ranchera sauce and cheese. Served with guacamole, sour cream, black beans and green rice.

                                                                                                                                                                                      • Chicken or Steak Enchiladas

                                                                                                                                                                                        Two corn tortillas stuffed with meat and topped with cheeses, smothered in tomatillo and ancho sauce. Served with guacamole, sour cream, refried beans and red rice.

                                                                                                                                                                                        • Shredded ChickenUSD 12.95
                                                                                                                                                                                        • SteakUSD 12.95
                                                                                                                                                                                      • Seafood EnchiladasUSD 14.95

                                                                                                                                                                                        Two corn tortillas stuffed with sauteed shrimp, crab meat, onions and peppers. Topped with ranchera sauce and cheese. Served with guacamole, sour cream, black beans and green rice.

                                                                                                                                                                                        • Steak or Chicken Tacos

                                                                                                                                                                                          Meat marinated in a zesty chipotle chili marinade with lettuce, cheese, pico de gallo and sour cream. Served with red rice and black or refried beans. Request corn tortillas.

                                                                                                                                                                                          • 2 TacosUSD 10.95
                                                                                                                                                                                          • 3 TacosUSD 12.95
                                                                                                                                                                                        • Grilled Fish TacosUSD 14.95

                                                                                                                                                                                          Two tortillas stuffed with grilled tilapia, chipotle dressing, lettuce, pico de gallo and avocado. Served with black beans, green rice and sour cream. Request corn tortillas.

                                                                                                                                                                                          • CarnitasUSD 14.95

                                                                                                                                                                                            Tender slow roasted pork with chiles, oranges and onions. Served with refried beans, red rice, sour cream and pico de gallo. Request corn tortillas.

                                                                                                                                                                                            • Chili RellenoUSD 13.50

                                                                                                                                                                                              Poblano pepper stuffed with chicken, rice, sauteed onions, corn, peas, carrots and potatoes. Topped with zesty ranchera sauce, sour cream, pico de gallo and melted cheese. Served over black beans.

                                                                                                                                                                                              • Chicken DiablaUSD 14.95

                                                                                                                                                                                                Sauteed chicken breast, zucchini, yellow squash, red onion and diced pico de gallo in chipotle cream sauce. Served over green rice.

                                                                                                                                                                                                • Steak RajasUSD 14.50

                                                                                                                                                                                                  Steak, onion, peppers and garlic sauteed in Southwest cream sauce, sprinkled with parmesan cheese, served with black beans, green rice and two tortillas. Request corn tortillas.

                                                                                                                                                                                                  • Carne AsadaUSD 14.95

                                                                                                                                                                                                    Grilled flank steak marinated in Mexican spices. Served with red rice, refried beans, two tortillas, and a side salad – a Mexican classic! Request corn tortillas.

                                                                                                                                                                                                    • Coyote ComboUSD 14.50

                                                                                                                                                                                                      A chicken enchilada and our famous carne asada served with red rice, refried beans, sour cream, guacamole, and pico de gallo.

                                                                                                                                                                                                      • Steak & Shrimp TostadaUSD 15.95

                                                                                                                                                                                                        Crispy corn tortilla layered between grilled steak, shrimp, sauteed onions and peppers. Covered with zesty ranchera sauce, melted cheeses and pico de gallo. Served with sour cream, guacamole sauce, red rice and black beans.

                                                                                                                                                                                                        • Orange Tequila ShrimpUSD 16.95

                                                                                                                                                                                                          Eight jumbo shrimp served over green rice with our special orange tequila sauce and fresh veggies.

                                                                                                                                                                                                          • Grilled Salmon with Roasted Red Pepper SauceUSD 14.95

                                                                                                                                                                                                            Served over green rice and veggies.

                                                                                                                                                                                                            • Mexican Fried Ice CreamUSD 3.95

                                                                                                                                                                                                              Vanilla ice cream rolled in toasted cornflakes. Served with caramelo sauce and fresh whipped cream.

                                                                                                                                                                                                              • Juan's Famous Coconut FlanUSD 3.95

                                                                                                                                                                                                                A Mexican favorite.

                                                                                                                                                                                                                Specials

                                                                                                                                                                                                                  Coyote Grille Menu

                                                                                                                                                                                                                    Appetizers

                                                                                                                                                                                                                    • Southwest TamaleUSD 7.95

                                                                                                                                                                                                                      Stuffed with marinated pork and served over southwest slaw. Topped with ranchera sauce and sour cream.

                                                                                                                                                                                                                      • Baja NachosUSD 9.95

                                                                                                                                                                                                                        Corn chips topped with blackened tilapia, black beans, pickled jalapenos, and avocado crema.

                                                                                                                                                                                                                        Entrées

                                                                                                                                                                                                                        • Guiso de Puerco (Latino Pork Stew)USD 15.95

                                                                                                                                                                                                                          Two slow-cooked pork shanks stewed with carrots, bell peppers, onions, and potatoes in a seasoned coconut cream sauce over tomatillo rice.

                                                                                                                                                                                                                          • Carne Asade con PastaUSD 15.95

                                                                                                                                                                                                                            Grilled carne asada topped with a creamed chimichurri sauce plated with a poblano spaghetti and pueblo side salad.

                                                                                                                                                                                                                            Dessert

                                                                                                                                                                                                                            • Sweet Potato FlanUSD 5.95

                                                                                                                                                                                                                              Served with fresh berry compote.

                                                                                                                                                                                                                              Cocktails

                                                                                                                                                                                                                              • Coyote Shamrock SmashUSD 9.95

                                                                                                                                                                                                                                Jameson, sweet & sour mix, simple syrup, and Midori.

                                                                                                                                                                                                                                • Hibiscus MargaritaUSD 9.95

                                                                                                                                                                                                                                  Our original margarita with housemade hibiscus-infused simple syrup.

                                                                                                                                                                                                                                  Be the first to review this restaurant

                                                                                                                                                                                                                                  At present, Coyote Grille has no reviews. Please add a review after your dining experience to help others make a decision about where to eat.

                                                                                                                                                                                                                                  FAQs

                                                                                                                                                                                                                                  Coyote Grille does offer delivery in partnership with Chow Now and Uber Eats. Coyote Grille also offers takeout which you can order by calling the restaurant at (703) 591-0006.

                                                                                                                                                                                                                                  Not available on OpenTable

                                                                                                                                                                                                                                  Unfortunately, this restaurant is not on the OpenTable reservation network.

                                                                                                                                                                                                                                  If you like, we'll notify you by email if this restaurant joins.


                                                                                                                                                                                                                                  Is this your restaurant?
                                                                                                                                                                                                                                  Claim this listing

                                                                                                                                                                                                                                  Additional information

                                                                                                                                                                                                                                  • Cross Street

                                                                                                                                                                                                                                    Main Street

                                                                                                                                                                                                                                  • Area

                                                                                                                                                                                                                                    Fairfax

                                                                                                                                                                                                                                  • Hours of Operation

                                                                                                                                                                                                                                    Lunch Daily 11:00 am–5:00 pm Brunch Sat, Sun 11:00 am–2:00 pm Dinner Daily 5:00 pm–8:30 pm

                                                                                                                                                                                                                                  • Cuisines

                                                                                                                                                                                                                                    Mexican / Southwestern, Tex-Mex, Contemporary Mexican

                                                                                                                                                                                                                                  • Dining style

                                                                                                                                                                                                                                    Casual Dining

                                                                                                                                                                                                                                  • Dress Code

                                                                                                                                                                                                                                    Casual Dress

                                                                                                                                                                                                                                  • Parking Details

                                                                                                                                                                                                                                    front-in parking. plenty of spaces throughout the shopping center

                                                                                                                                                                                                                                  • Public Transit

                                                                                                                                                                                                                                    Metro and Que Bus Stop in front of restaurant.

                                                                                                                                                                                                                                  • Payment Options

                                                                                                                                                                                                                                    AMEX, Discover, MasterCard, Visa

                                                                                                                                                                                                                                  • Additional

                                                                                                                                                                                                                                    Bar Dining, Beer, Delivery, Full Bar, Non-Smoking, Outdoor Smoking Area, Patio/Outdoor Dining, Takeaway, Weekend Brunch, Wheelchair Access, Wine

                                                                                                                                                                                                                                  • Phone number

                                                                                                                                                                                                                                    (703) 591-0006

                                                                                                                                                                                                                                  • Catering

                                                                                                                                                                                                                                    Full service turn-key catering for all occasions. Weddings, private parties, corporate events and business meetings. Cuisine includes American, Continental, Mexican/Southwest. See menu online and call for details.

                                                                                                                                                                                                                                  • Private party facilities

                                                                                                                                                                                                                                    Off-site less than one block away. Private manor home. The Wilson Farr House.

                                                                                                                                                                                                                                  • Private party contact

                                                                                                                                                                                                                                    Tatjana Stowell: (703) 626-1426

                                                                                                                                                                                                                                  Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
                                                                                                                                                                                                                                  OpenTable is part of Booking Holdings, the world leader in online travel and related services.
                                                                                                                                                                                                                                  Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo