Coyote Grille restaurant located in the heart of Fairfax City offers an authentic and creative fusion of Mexican and Southwest cuisine, locally sourced where possible. With our indoor dining and full season patio, we welcome guests all year round for weekday dinner service and weekend brunch and dinner.
Strip-mall spot for Southwestern favorites with happy hour, Sunday brunch & all-seasons patio bar. Based on 702 reviews, the restaurant has received a rating of 4.3 stars. Price $$
✔️ Dine-in ✔️ Takeout ✔️ Delivery
Address:
10266 Main St, Fairfax, VA 22030
Phone: (703) 591-0006
Social Profile: 
Hours
| Thursday | 4–9 PM |
| Friday | 11 AM–9 PM |
| Saturday | 11 AM–9 PM |
| Sunday | 11 AM–9 PM |
| Monday | 4–9 PM |
| Tuesday | 4–9 PM |
| Wednesday | 4–9 PM |
Menu
| Margaritas | |
| Coyote Original Margarita Our pitcher of house margarita’s to go! served with side of salt and a lime! Four 8oz servings! |
$17.10 |
| Coyote Pink Cadillac Margarita Special Blend of tequila and orange liqueur with splash of cranberry! Served with a side of salt and lime. Four 8oz. Servings. A Picher of Margaritas! |
$22.80 |
| Family Fiesta! | |
| Fajita Bar Fajita Bar Your choice of Chicken, Steak, Portobello, Shrimp, or Half and Half includes Tortillas, Beans, Rice, lettuce, cheese, pico, guacamole, and sour cream. |
$62.70 |
| Snack Fiesta 12 Taquitos, one pint of queso blanco, one pint of salsa and chips. |
$30.75 |
| Starters | |
| Chili Con Queso Cheddar and Jack cheeses, jalapenos, tomatoes, spices and a splash of Gluten-free beer, served with warm tortilla chips. Our traditional salsa and tortilla chips available upon request. |
$10.00 |
| Queso Blanco American Cheese, Pepper Jack Cheese, Monterey Jack Cheese and hot cherry peppers with gluten free beer and spices. Served with chips. |
$9.70 |
| Guacamole Made fresh daily, with ripe avocados, tomatoes and and a mixture of our house secret spices, served with warm tortilla chips. |
$7.95 |
| Small Salsa And Chips 8oz Salsa with Chips |
$6.80 |
| Large Salsa And Chips 16 oz Salsa with Chips |
$12.50 |
| Navajo Nachos Crisp tortilla chips with cheddar and Jack cheeses, refried beans, sour cream, pico de gallo and guacamole. |
$12.50 |
| Quesadillas A large flour tortilla stuffed with cheddar and jack cheeses then grilled crispy. Served with sour cream and pico de gallo. |
$12.50 |
| Carne Con Crema De Maiz Marinated skirt steak on a bed of creamed corn drizzled with chipotle bourbon sauce. Our traditional salsa and tortilla chips available upon request. |
$11.35 |
| Chicken Empanadas 3 flour tortillas filled with pulled chicken, onion, jalapenos, and Mozzarella fried crispy served with Southwest slaw and chunky salsa. |
$11.35 |
| Mojo De Ajo Shrimp Six large gulf shrimp marinated in garlic served with chipotle dipping sauce. |
$15.95 |
| Taquitos Shredded beef, potatoes and cheese, rolled in a flour tortilla and cooked on a flat-top grill. Served with sour cream, guacamole and pico de gallo. Served with six. |
$11.35 |
| Dip Trio A portion of our favorite house-made dips. Chili con Queso, Queso Blanco, and Guacamole served with a heaping portion of warm corn tortill chips. |
$13.65 |
| Elote Loco Fire-Roasted corn on the cob covered in cotija cheese, chipotle mayo, and dusted with tajin. |
$10.25 |
| Soups | |
| Black Bean Soup Slow cooked black beans with Southwest spices topped with a dollop of sour cream — a Coyote classic! |
$9.10 |
| Roasted Red Pepper Soup Roasted red peppers, onions, cream, and Mexican spices pureed into a Southwest favorite. |
$10.25 |
| Chicken Tortilla Soup Tender pieces of chicken simmered in a hearty tomato tortilla broth with corn, chilies and cilantro, topped with sour cream and cilantro. |
$10.25 |
| New Coyote Chili Slow-cooked chorizo and ground beef simmered in our signature spices and topped with mixed cheese, sour cream, and green onions. |
$13.65 |
| Salads | |
| Santa Fe Chop Salad Romaine lettuce, chopped tomatoes, cucumbers, corn, carrots and queso fresco with chili-lime vinaigrette. |
$10.25 |
| Cowboy Salad Mixed Greens, corn, tomatoes, cheese and black beans tossed with zesty balsamic vinaigrette |
$10.25 |
| Pueblo Pecan Chicken Salad Contains (or may contain) nut products. Pecan encrusted chicken over mixed greens, tomatoes, Mandarin oranges, dried cranberries, in honey-Dijon dressing, with Blue cheese crumbles. |
$15.95 |
| Southwest Salmon Salad Contains (or may contain) nut products. Grilled salmon with lemon aioli sauce over mixed greens, corn, tomatoes and cheese tossed in zesty balsamic vinaigrette topped with avocado. |
$19.35 |
| New Taco Salad Crispy flour tortilla topped with your choice of chicken or steak, refried beans, shredded lettuce, mixed cheeses, pico de gallo, chunky salsa, guacamole and sour cream. |
$14.80 |
| Wraps | |
| Candied Bacon Burger Flame-grilled hamber with queso blanco, candied bacon, grilled onions and peppers, lettuce, tomato, and sweet bourbon. Served with french fries. |
$18.20 |
| Steak Wrap Grilled steak, peppers and onions, Cheddar and Jack cheeses, lettuce, tomato and chipotle dressing wrapped in a large flour tortilla. Served with your choice of fries, salad or rice and beans. |
$15.95 |
| Chicken Wrap Grilled chicken breast with cranberry salsa, chipotle dressing, Cheddar and Jack cheeses, lettuce and tomatoes wrapped in a large tomato tortilla. Served with your choice of fries, salad or rice and beans. |
$14.80 |
| Carnitas Wrap Shredded pork tossed in an ancho-barbecoa sauce with shredded lettuce, mixed cheeses and sour cream wrapped in a large flour tortilla. Served with your choice of fries or rice and beans. |
$14.80 |
| Jalepeno Queso Burger Flame-grilled hamburger with chili con queso, pickled jalepenos, lettuce, onion, tomato, and chipotle mayo. Served with french fries. |
$17.05 |
| Tacos | |
| Steak Or Chicken Or Ground Beef Tacos Flour tortillas stuffed with steak, chicken or ground beef, lettuce, cheese, topped with sour cream and pico de gallo. Served with red rice and black or refried beans. |
$13.65 |
| Southwest Shrimp Tacos Two flour tortillas stuffed with crispy shrimp tossed in zesty BBQ sauce, coleslaw, chipotle mayo, and avocado slices. Served with black beans and green rice. |
$18.20 |
| Baja Fish Tacos Two crispy beer-battered cod tacos stuffed with citrus slaw and drizzled with a spicy garlic lime sauce. |
$19.35 |
| Enchiladas | |
| Cheese Enchiladas Two corn tortillas stuffed with cheese and onion, smothered in ranchera sauce and cheese. Served with guacamole, sour cream, black beans and green rice. |
$14.80 |
| 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. |
$17.05 |
| Chimichangas | |
| Shredded Chicken Chimichanga 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. |
$15.95 |
| Veggie Chimichanga 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. |
$14.80 |
| Steak Chimichanga With onions and peppers. 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. |
$17.05 |
| Gound Beef Chimichanga Flour stuffed with cheeses, ground beef, then grilled on a flat top until golden brown. Served with guacamole, chunky salsa, sour cream, rice and black beans |
$15.95 |
| Burritos | |
| Chicken Or Steak Burrito Large flour tortilla stuffed with slow-cooked chicken or grilled 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. |
$17.05 |
| Veggie Burrito Zucchini, squash, onion, peppers, black beans and cheeses stuffed in a flour tortilla, topped with tomatillo sauce. Served with green rice, guacamole and sour cream. |
$15.95 |
| Grilled Chicken & Chorizo Burrito 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. |
$17.05 |
| Bean Burrito Black or refried beans stuffed in flour tortilla, topped with cheeses and tomatillo sauce. Served with green rice, guacamole and sour cream. |
$13.65 |
| Burrito Grande Shrimp, chicken, steak and chorizo stuffed in a large flour tortilla with red rice, refried beans, guacamole, lettuce and sour cream. Topped with queso blanco, salsa verde, pico de gallo, and avocado. |
$19.35 |
| Fajitas | |
| Chicken Fajitas Our fajitas are marinated in a zesty chipotle chili marinade, then sauteed 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. |
$18.20 |
| Shrimp Fajitas Our fajitas are marinated in a zesty chipotle chili marinade, then sauteed 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. |
$22.75 |
| Steak Fajitas Our fajitas are marinated in a zesty chipotle chili marinade, then sauteed 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. |
$20.50 |
| Texas Fajitas A classic combo of chicken, steak, and shrimp grilled with onions and peppers and served on a sizzling hot skillet with sides mixed cheese, guacamole, pico de gallo, sour cream, and three flour tortillas. Rice and beans. |
$22.75 |
| Vegatarian Fajitas Portabello mushroom, yellow squash, and zucchini grilled with onions and peppers and served on a sizzling hot skillet with sides mixed cheese, guacamole, pico de gallo, sour cream, and three flower tortillas. Rice and beans. |
$18.20 |
| Southwest Favorites | Entrees | |
| Carnitas Tender slow roasted pork with chiles, oranges and onions. Served with refried beans, red rice, warm tortillas, sour cream and pico de gallo. |
$18.20 |
| Southwest Pasta 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. |
$18.20 |
| Mixed Grill Grilled chicken, chorizo and shrimp, served over red rice and topped with pepino de gallo, served with two tortillas and black beans. |
$21.65 |
| Chicken Diabla Sauteed chicken breast, zucchini, yellow squash and pico de gallo in chipotle cream sauce. Served over green rice. |
$19.35 |
| Steak Rajas Steak, onions, peppers and garlic sauteed in Southwest cream sauce, sprinkled with Parmesan cheese, served with black beans, green rice and two tortillas. |
$20.50 |
| Orange Tequila Shrimp Eight jumbo shrimp served over green rice with our special orange tequila sauce and fresh veggies. |
$22.75 |
| Grilled Salmon With Roasted Red Pepper Sauce 8oz fire-grilled salmon served over green rice with seasonal veggies. |
$22.75 |
| Coyote Combo A chicken enchilada and our famous carne asada served with red rice, refried beans, sour cream, guacamole, and pico de gallo. |
$19.35 |
| Carne Asada Grilled flank steak marinated in Mexican spices. Served with red rice, refried beans, two flour tortillas and a side salad — a Mexican classic! |
$22.75 |
| Steak And Shrimp Rajas Steak, Shrimp, onions, peppers and garlic sauteed in Southwest cream sauce, sprinkled with Parmesan cheese, served with black beans, green rice and two tortillas. |
$23.90 |
| Sides | |
| Sour Cream | $1.15 |
| Tortilla | $0.90 |
| Beans | $3.40 |
| Chipotle Mayo | $1.75 |
| Rice | $3.40 |
| Guacamole | $1.75 |
| Fries | $4.55 |
| Sliced Avocado | $2.30 |
| Side Of Jalapenos | $0.60 |
| Beverages | |
| Coke | $3.45 |
| Diet Coke | $3.45 |
| Sprite | $3.45 |
| Rootbeer | $3.45 |
| Desserts | |
| Hot Fudge Brownie Sundae One scoop of vanilla ice cream nestled on a warm ibarra chocolate brownie. Topped with hot fudge and whipped cream. |
$9.10 |
| Tres Leches Cake Featuring layers of yellow cake saturated in cream, milk and condensed milk. |
$9.10 |
| Churros Mexican pastry fried and dusted in cinnamon sugar served with choice of caramelo sauce or ibarra chocolate sauce. |
$9.10 |
| Mexican Fried Ice Cream Vanilla ice cream rolled in toasted cornflakes. Served with Caramelo Sauce and Whipped Cream. |
$9.10 |
| Key Lime Pie Our 18 year old recipe served with whipped cream! |
$9.10 |
| Kids Menu | |
| Kids Taco one chicken or beef taco served with rice and beans |
$8.55 |
| Chicken Tenders Served with fries. |
$8.55 |
| Kid’s Burger Served with American cheese and fries. |
$8.55 |
| Kid’s Cheese Quesadilla Like Grilled Cheese only better! |
$8.55 |
| Wine | |
| Slow Press Cabernet Sauvignon Aged in Oak barrels, and delivers notes of dark fruits and blackberries that compliment robust and velvety tannins. California. 2018 |
$22.80 |
| Chardonnay Dark Harvest 2018 Fruit shines through with citrus scents and tropical flavors in the fresh, well-balanced wine while its’s rich, round mouth feel lingers to a long, crisp finish |
$22.80 |
| Sauvignon Blanc The Crossing. New Zealand Vibrant aromatics of bright citrus-a crisp edge of minerality and sweet herbs elegantly tease the refined acidity and refreshing finish |
$22.80 |
| White Riesling Chateau Ste. Michelle ,Aromatic White wine that offers primary fruit aromas such as nectarine and apricots medium to high acidity |
$22.80 |
| Pinot Noir Trinity Oaks Pinot Noir. California. 2018 Vibrant Pinot Noir that exudes bright strawberry and cherry characteristics on the nose and a smooth, silky texture on the palate. |
$22.80 |
| Malbec 1895 Norton. 2019 Red purplish color and aromas of red plums and spices. In the mouth, it is fruity with a pleasant finish |
$22.80 |
| Pinot Grigio Donini. Delle Venezia Guava, pineapple and lemon-lime flavors that pairs perfectly with our menu |
$22.80 |
| Bottled Beer | |
| Budweiser | $3.45 |
| Pacifico Beer | $3.45 |
| Miller Lite | $3.45 |
| Family Fiesta! | |
| Fajita Bar Fajita Bar Your choice of Chicken, Steak, Portobello, Shrimp, or Half and Half includes Tortillas, Beans, Rice, lettuce, cheese, pico, guacamole, and sour cream. |
$62.70 |
| Snack Fiesta 12 Taquitos, one pint of queso blanco, one pint of salsa and chips. |
$30.75 |
| Brunch | |
| Huevos Rancheros Two fried eggs served with black beans, red rice, ranchera sauce, Cheddar-Jack cheese and warm flour or corn tortillas. |
$13.65 |
| Macho Tacos 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. |
$12.50 |
| Breakfast Tostada 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. |
$13.65 |
| Coyote Quesadilla Flour tortilla stuffed with bacon, eggs and cheese. Served with Coyote potatoes, guacamole and chunky salsa. |
$13.65 |
| Southwest Steak & Eggs Two fried eggs served over ranchera sauce with our famous Carne Asada. Served with black beans, red rice and two flour tortillas. |
$15.95 |
| Breakfast Burrito Large flour tortilla stuffed with chorizo, scrambled eggs, Coyote potatoes, Cheddar and Jack cheeses. Topped with zesty ranchera sauce and melted cheeses. Served with sour cream and guacamole. |
$13.65 |
| Fajita Omelette Grilled flank steak, sauteed onions, peppers, mixed cheeses in an omelette topped with southwest sour cream, sliced avocado. Served with black bean puree. |
$14.80 |
| Oaxaca Migas (Wah-Hah-Kah Me-Gas) Three scrambled eggs, red onions, tomatoes, jalapenos, garlic, crispy bacon, melted cheeses and two tortillas served with rice and beans. |
$13.65 |
| Border Omelette Made with three eggs, avocado, chorizo, tomatoes and Cheddar-Jack cheese. Served with Coyote potatoes. |
$12.00 |
| Cinnamon French Toast Contains (or may contain) nut products. Three pieces of Texas toast dusted with powdered sugar and served with honey pecan butter. |
$12.00 |
| Sunrise Omelette Made with three eggs, crab meat, tomatoes, scallions and cheese. Topped with avocado and ranchera sauce over mixed greens and tossed in chili-lime vinaigrette. |
$14.80 |
| Huevos Con Chorizo Three scrambled eggs with Mexican sausage and melted cheese. Served with rice and beans and two flour or corn tortilla. |
$13.65 |
| Veggie Omelette Made with three eggs, onions, peppers, zucchini and melted cheese. Served with Coyote potatoes. |
$12.50 |
| Beverages | |
| Coke | $3.45 |
| Diet Coke | $3.45 |
| Sprite | $3.45 |
| Rootbeer | $3.45 |
| Starters | |
| Chili Con Queso Cheddar and Jack cheeses, jalapenos, tomatoes, spices and a splash of Gluten-free beer, served with warm tortilla chips. Our traditional salsa and tortilla chips available upon request. |
$10.00 |
| Queso Blanco American Cheese, Pepper Jack Cheese, Monterey Jack Cheese and hot cherry peppers with gluten free beer and spices. Served with chips. |
$9.70 |
| Guacamole Made fresh daily, with ripe avocados, tomatoes and and a mixture of our house secret spices, served with warm tortilla chips. |
$7.95 |
| Small Salsa And Chips 8oz Salsa with Chips |
$6.80 |
| Large Salsa And Chips 16 oz Salsa with Chips |
$12.50 |
| Navajo Nachos Crisp tortilla chips with cheddar and Jack cheeses, refried beans, sour cream, pico de gallo and guacamole. |
$12.50 |
| Quesadillas A large flour tortilla stuffed with cheddar and jack cheeses then grilled crispy. Served with sour cream and pico de gallo. |
$12.50 |
| Carne Con Crema De Maiz Marinated skirt steak on a bed of creamed corn drizzled with chipotle bourbon sauce. Our traditional salsa and tortilla chips available upon request. |
$11.35 |
| Chicken Empanadas 3 flour tortillas filled with pulled chicken, onion, jalapenos, and Mozzarella fried crispy served with Southwest slaw and chunky salsa. |
$11.35 |
| Mojo De Ajo Shrimp Six large gulf shrimp marinated in garlic served with chipotle dipping sauce. |
$15.95 |
| Taquitos Shredded beef, potatoes and cheese, rolled in a flour tortilla and cooked on a flat-top grill. Served with sour cream, guacamole and pico de gallo. Served with six. |
$11.35 |
| Dip Trio A portion of our favorite house-made dips. Chili con Queso, Queso Blanco, and Guacamole served with a heaping portion of warm corn tortill chips. |
$13.65 |
| Elote Loco Fire-Roasted corn on the cob covered in cotija cheese, chipotle mayo, and dusted with tajin. |
$10.25 |
| Soups | |
| Black Bean Soup Slow cooked black beans with Southwest spices topped with a dollop of sour cream — a Coyote classic! |
$9.10 |
| Roasted Red Pepper Soup Roasted red peppers, onions, cream, and Mexican spices pureed into a Southwest favorite. |
$10.25 |
| Chicken Tortilla Soup Tender pieces of chicken simmered in a hearty tomato tortilla broth with corn, chilies and cilantro, topped with sour cream and cilantro. |
$10.25 |
| New Coyote Chili Slow-cooked chorizo and ground beef simmered in our signature spices and topped with mixed cheese, sour cream, and green onions. |
$13.65 |
| Salads | |
| Santa Fe Chop Salad Romaine lettuce, chopped tomatoes, cucumbers, corn, carrots and queso fresco with chili-lime vinaigrette. |
$10.25 |
| Cowboy Salad Mixed Greens, corn, tomatoes, cheese and black beans tossed with zesty balsamic vinaigrette |
$10.25 |
| Pueblo Pecan Chicken Salad Contains (or may contain) nut products. Pecan encrusted chicken over mixed greens, tomatoes, Mandarin oranges, dried cranberries, in honey-Dijon dressing, with Blue cheese crumbles. |
$15.95 |
| Southwest Salmon Salad Contains (or may contain) nut products. Grilled salmon with lemon aioli sauce over mixed greens, corn, tomatoes and cheese tossed in zesty balsamic vinaigrette topped with avocado. |
$19.35 |
| New Taco Salad Crispy flour tortilla topped with your choice of chicken or steak, refried beans, shredded lettuce, mixed cheeses, pico de gallo, chunky salsa, guacamole and sour cream. |
$14.80 |
| Wraps | |
| Candied Bacon Burger Flame-grilled hamber with queso blanco, candied bacon, grilled onions and peppers, lettuce, tomato, and sweet bourbon. Served with french fries. |
$18.20 |
| Steak Wrap Grilled steak, peppers and onions, Cheddar and Jack cheeses, lettuce, tomato and chipotle dressing wrapped in a large flour tortilla. Served with your choice of fries, salad or rice and beans. |
$15.95 |
| Chicken Wrap Grilled chicken breast with cranberry salsa, chipotle dressing, Cheddar and Jack cheeses, lettuce and tomatoes wrapped in a large tomato tortilla. Served with your choice of fries, salad or rice and beans. |
$14.80 |
| Carnitas Wrap Shredded pork tossed in an ancho-barbecoa sauce with shredded lettuce, mixed cheeses and sour cream wrapped in a large flour tortilla. Served with your choice of fries or rice and beans. |
$14.80 |
| Jalepeno Queso Burger Flame-grilled hamburger with chili con queso, pickled jalepenos, lettuce, onion, tomato, and chipotle mayo. Served with french fries. |
$17.05 |
| Tacos | |
| Steak Or Chicken Or Ground Beef Tacos Flour tortillas stuffed with steak, chicken or ground beef, lettuce, cheese, topped with sour cream and pico de gallo. Served with red rice and black or refried beans. |
$13.65 |
| Southwest Shrimp Tacos Two flour tortillas stuffed with crispy shrimp tossed in zesty BBQ sauce, coleslaw, chipotle mayo, and avocado slices. Served with black beans and green rice. |
$18.20 |
| Baja Fish Tacos Two crispy beer-battered cod tacos stuffed with citrus slaw and drizzled with a spicy garlic lime sauce. |
$19.35 |
| Enchiladas | |
| Cheese Enchiladas Two corn tortillas stuffed with cheese and onion, smothered in ranchera sauce and cheese. Served with guacamole, sour cream, black beans and green rice. |
$14.80 |
| 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. |
$17.05 |
| Chimichangas | |
| Shredded Chicken Chimichanga 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. |
$15.95 |
| Veggie Chimichanga 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. |
$14.80 |
| Steak Chimichanga With onions and peppers. 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. |
$17.05 |
| Gound Beef Chimichanga Flour stuffed with cheeses, ground beef, then grilled on a flat top until golden brown. Served with guacamole, chunky salsa, sour cream, rice and black beans |
$15.95 |
| Burritos | |
| Chicken Or Steak Burrito Large flour tortilla stuffed with slow-cooked chicken or grilled 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. |
$17.05 |
| Veggie Burrito Zucchini, squash, onion, peppers, black beans and cheeses stuffed in a flour tortilla, topped with tomatillo sauce. Served with green rice, guacamole and sour cream. |
$15.95 |
| Grilled Chicken & Chorizo Burrito 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. |
$17.05 |
| Bean Burrito Black or refried beans stuffed in flour tortilla, topped with cheeses and tomatillo sauce. Served with green rice, guacamole and sour cream. |
$13.65 |
| Burrito Grande Shrimp, chicken, steak and chorizo stuffed in a large flour tortilla with red rice, refried beans, guacamole, lettuce and sour cream. Topped with queso blanco, salsa verde, pico de gallo, and avocado. |
$19.35 |
| Fajitas | |
| Chicken Fajitas Our fajitas are marinated in a zesty chipotle chili marinade, then sauteed 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. |
$18.20 |
| Shrimp Fajitas Our fajitas are marinated in a zesty chipotle chili marinade, then sauteed 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. |
$22.75 |
| Steak Fajitas Our fajitas are marinated in a zesty chipotle chili marinade, then sauteed 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. |
$20.50 |
| Texas Fajitas A classic combo of chicken, steak, and shrimp grilled with onions and peppers and served on a sizzling hot skillet with sides mixed cheese, guacamole, pico de gallo, sour cream, and three flour tortillas. Rice and beans. |
$22.75 |
| Vegatarian Fajitas Portabello mushroom, yellow squash, and zucchini grilled with onions and peppers and served on a sizzling hot skillet with sides mixed cheese, guacamole, pico de gallo, sour cream, and three flower tortillas. Rice and beans. |
$18.20 |
| Southwest Favorites | Entrees | |
| Carnitas Tender slow roasted pork with chiles, oranges and onions. Served with refried beans, red rice, warm tortillas, sour cream and pico de gallo. |
$18.20 |
| Southwest Pasta 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. |
$18.20 |
| Mixed Grill Grilled chicken, chorizo and shrimp, served over red rice and topped with pepino de gallo, served with two tortillas and black beans. |
$21.65 |
| Chicken Diabla Sauteed chicken breast, zucchini, yellow squash and pico de gallo in chipotle cream sauce. Served over green rice. |
$19.35 |
| Steak Rajas Steak, onions, peppers and garlic sauteed in Southwest cream sauce, sprinkled with Parmesan cheese, served with black beans, green rice and two tortillas. |
$20.50 |
| Orange Tequila Shrimp Eight jumbo shrimp served over green rice with our special orange tequila sauce and fresh veggies. |
$22.75 |
| Grilled Salmon With Roasted Red Pepper Sauce 8oz fire-grilled salmon served over green rice with seasonal veggies. |
$22.75 |
| Coyote Combo A chicken enchilada and our famous carne asada served with red rice, refried beans, sour cream, guacamole, and pico de gallo. |
$19.35 |
| Carne Asada Grilled flank steak marinated in Mexican spices. Served with red rice, refried beans, two flour tortillas and a side salad — a Mexican classic! |
$22.75 |
| Steak And Shrimp Rajas Steak, Shrimp, onions, peppers and garlic sauteed in Southwest cream sauce, sprinkled with Parmesan cheese, served with black beans, green rice and two tortillas. |
$23.90 |
| Sides | |
| Sour Cream | $1.15 |
| Tortilla | $0.90 |
| Beans | $3.40 |
| Chipotle Mayo | $1.75 |
| Rice | $3.40 |
| Guacamole | $1.75 |
| Fries | $4.55 |
| Sliced Avocado | $2.30 |
| Side Of Jalapenos | $0.60 |
| Desserts | |
| Hot Fudge Brownie Sundae One scoop of vanilla ice cream nestled on a warm ibarra chocolate brownie. Topped with hot fudge and whipped cream. |
$9.10 |
| Tres Leches Cake Featuring layers of yellow cake saturated in cream, milk and condensed milk. |
$9.10 |
| Churros Mexican pastry fried and dusted in cinnamon sugar served with choice of caramelo sauce or ibarra chocolate sauce. |
$9.10 |
| Mexican Fried Ice Cream Vanilla ice cream rolled in toasted cornflakes. Served with Caramelo Sauce and Whipped Cream. |
$9.10 |
| Key Lime Pie Our 18 year old recipe served with whipped cream! |
$9.10 |
| Kids Menu | |
| Kids Taco one chicken or beef taco served with rice and beans |
$8.55 |
| Chicken Tenders Served with fries. |
$8.55 |
| Kid’s Burger Served with American cheese and fries. |
$8.55 |
| Kid’s Cheese Quesadilla Like Grilled Cheese only better! |
$8.55 |
| Wine | |
| Chardonnay Dark Harvest 2018 Fruit shines through with citrus scents and tropical flavors in the fresh, well-balanced wine while its’s rich, round mouth feel lingers to a long, crisp finish |
$22.80 |
| Sauvignon Blanc The Crossing. New Zealand Vibrant aromatics of bright citrus-a crisp edge of minerality and sweet herbs elegantly tease the refined acidity and refreshing finish |
$22.80 |
| White Riesling Chateau Ste. Michelle ,Aromatic White wine that offers primary fruit aromas such as nectarine and apricots medium to high acidity |
$22.80 |
| Pinot Noir Trinity Oaks Pinot Noir. California. 2018 Vibrant Pinot Noir that exudes bright strawberry and cherry characteristics on the nose and a smooth, silky texture on the palate. |
$22.80 |
| Malbec 1895 Norton. 2019 Red purplish color and aromas of red plums and spices. In the mouth, it is fruity with a pleasant finish |
$22.80 |
| Slow Press Cabernet Sauvignon Aged in Oak barrels, and delivers notes of dark fruits and blackberries that compliment robust and velvety tannins. California. 2018 |
$22.80 |
| Pinot Grigio Donini. Delle Venezia Guava, pineapple and lemon-lime flavors that pairs perfectly with our menu |
$22.80 |
| Margaritas | |
| Coyote Original Margarita Our pitcher of house margarita’s to go! served with side of salt and a lime! Four 8oz servings! |
$17.10 |
| Coyote Pink Cadillac Margarita Special Blend of tequila and orange liqueur with splash of cranberry! Served with a side of salt and lime. Four 8oz. Servings. A Picher of Margaritas! |
$22.80 |
| Bottled Beer | |
| Budweiser | $3.45 |
| Pacifico Beer | $3.45 |
| Miller Lite | $3.45 |
| Bud Light | $3.45 |
| Corona | $3.45 |
| Corona Extra | $3.45 |
| Corona Light | $3.45 |
… View more
Menu Photos
Photo Gallery
Order and Reservations
Reservations: coyotegrille.comresy.com
Reviews
Meh Rak
The food was okay! I felt they did not use fresh ingredients for main dish and the drink. I got frozen watermelon margaritas, it teased overripe watermelon! But I liked the guac!
… more
Helena T
This place used to be the best in Fairfax, but things have been changing. Menu has changed significantly. Some margs gone, some changes to food. Shrimp appetizer was clearly not fresh…strong fishy smell…surprised they even served it. Service here has never been the greatest but last visit was horrible. Two young people. Suppose one was training but not sure which because they were both incredibly slow, absent. It’s sad…place was great and has such potential.
… more
Alex Thompson
Food and service was fine, but we KNEW accidentally left our debit card there and came back within 30 minutes to check to see if it was there. The manager on duty said “they looked and didn’t find anything”. Then 24 hours later they called and said they had it… It would have been nice if they actually checked the checkbooks in front of us instead of shooing us away.
… more
Lucy Fitterer
Had a great experience at coyote grille! Our server, AD, provided excellent recommendations and was very knowledgeable about the menu. The whole staff was very helpful and attentive and the energy was amazing! The manager Arte was also very kind and helpful. Definitely recommend the Chicken Chimichanga! Thank you AD for a wonderful experience!
… more
Hazem
Delicious food, friendly service, fair prices for the quality of food, and great location. Recommend the empanada. Even the salsa that comes with the free chips was amazing. Wasn’t watered down and had just the right kick. Burrito was above average. The beef inside tasted amazing but it was overloaded with sauces on top that made it impossible to eat with your hands like a Chipotle burrito. I guess that’s more authentic but not my style. Too saucy for my liking. Kids chicken tenders were average. Fries that came with them were above average. Generous portions. Tough for them to accommodate huge groups of 15+ since the restaurant is a humble size.
… more
Cin
We come to this place often when I’m in VA. The food is great, atmosphere is welcoming, and the people are awesome! We’ve had different waiters and waitresses every time, but I’d like to give Alex a shoutout. Thank you for serving us today and making sure we got everything we needed.
… more
Ivor Davies
Decided to give Coyote Grille a try for Restaurant Week and was really blown away! Tried the ceviche as a starter and the Korean style tacos for the main. The ceviche was super refreshing and the Korean style tacos were super tasty and full of flavor – seriously they are the best! For desert, I got the blueberry pie which was the perfect finish (I hear they make the desserts in house too).
… more
Brian Griffin
***Update*** Good follow-up from the manager on duty from the evening we visited. It means a lot for a business to read reviews and provide individual feedback, it shows they care about improving. Staff turnover and training is a struggle for any small business. Because of their desire to keep a customer and their effort to ensure customer satisfaction, we will return and give it another try. I truly appreciate the personal response.
… more
Zed Alhatab
The staff in general very nice ! Danielle was super nice ! The food quantity fair ! Drinks good! The place need very much attention to design, but I think people will come after the good food ! It’s local business and worth the support ! My kids liked the fajitas mixed steak and chicken ! Will back there for the food and the staff.
… more
Ramya Raj
One day I was craving for some Mexican food and decided to visit this restaurant based on the high ratings/good reviews it had.
… more
… View more