Ready to try some of the best New Mexican in Henderson? Then it's time to order from Coyote's Cafe & Cantina. Looking to find the cheapest way to order Coyote's Cafe & Cantina? Choose the most af...show more
Combination plate with taquitos, flautas, quesadillas and nachos. Garnished with sour cream and guacamole.
Crispy toasted open-faced flour tortillas with melted cheese and your choice of seasoned beef, seasoned chicken or ground beef. Garnished with sour cream, guacamole and pico de gallo.
Six battered jalapeno peppers stuffed with cream cheese. Served with ranch dressing.
Creamy cheese sauce with bell peppers, onions, tomatoes, jalapenos and seasoned ground beef.
House-made corn tortilla chips layered with cheese, beans and ground beef. Garnished with jalapenos, black olives, diced tomatoes, sour cream and guacamole.
Crispy toasted flour tortillas stuffed with cheese and your choice of diced green chiles, chicken, shredded beef or ground beef. Garnished with sour cream and pico de gallo.
Flour tortillas layered with cheese, ground beef, diced tomatoes, black olives, jalapenos and guacamole.
Two hand rolled flour tortillas (flautas) or corn tortillas (taquitos) stuffed with your choice of seasoned beef or chicken. Garnished with sour cream and guacamole.
Chef-prepared using only the finest ingredients.
Mexican pasta simmered in spices and tomato sauce.
A flavorful chicken soup topped with tortilla strips and cheese.
Traditional seasoned vegetable soup with a meatball.
Strips of marinated chicken on a bed of lettuce with cucumbers, black olives, tomatoes and cheese. Topped with avocado slices.
Served with cucumbers, cheese, tomatoes and black olives on iceberg lettuce.
Your choice of seasoned chicken or ground beef mixed with shredded lettuce, diced tomatoes, black olives, cheese, jalapenos and hard-boiled egg. Garnished with guacamole and marinated onions. Served in a tortilla shell.
Our taco salad served without the meat.
A deep-fried burrito with your choice of chicken or beef. Garnished with sour cream, guacamole and pico de gallo.
Our own seasoned beef with cheese. Smothered in New Mexico red sauce.
Burrito stuffed with diced chile verde. Smothered in green sauce.
Burrito filled with chopped beef steak fajita meat. Smothered with red sauce and garnished with pico de gallo and sour cream.
Beef and chicken with red and green sauce, lettuce, pico de gallo, cheese and sour cream.
Chicken burrito smothered in green chile sauce. Topped with cheese and pico de gallo.
A bean and cheese burrito smothered in New Mexico red sauce.
Two soft flour tortillas stuffed with white cod. Garnished with shredded lettuce, cheese and pico de gallo.
A crispy fried corn tortilla piled high with seasoned chicken or ground beef, beans, shredded lettuce, cheese, hard-boiled egg, diced tomatoes, sour cream, guacamole and marinated onions.
Two deep-fried corn tortillas stuffed with shrimp. Topped with sour cream and avocado. Garnished with shredded lettuce, cheese and pico de gallo.
Two soft corn tortillas with chopped beef steak fajita meat, onions and cilantro. Garnished with shredded lettuce, cheese and pico de gallo.
Your choice of marinated chicken or beef steak grilled and stir-fried with onions, green peppers and red peppers.
Shrimp sauteed in butter and spices. Stir-fried with onions, greens peppers and red peppers.
Combination of chicken, beef and shrimp.
Two enchiladas filled with chopped beef steak fajita meat. Smothered with red sauce and ganished with pico de gallo and sour cream.
Two shrimp enchiladas smothered in our own Ranchera sauce. Topped with sour cream.
Two enchiladas smothered with creamy Ranchera sauce. Topped with guacamole and sour cream. Your choice of seasoned chicken, ground beef or shredded beef.
Two cheese and onions enchiladas smothered in our own New Mexico red chile sauce and topped with sour cream.
Two large flour tortillas stuffed with chopped beef fajita steak and pico de gallo. Topped with red and green chile sauce, melted cheese, sour cream and guacamole.
Grilled sliced chicken breast served on a bed of rice. Topped with enchilada sauce and melted cheese. Served with vegetables and guacamole.
Chopped beef steak fajita meat stir-fried with onions, peppers, cilantro, tomatoes and spices. Garnished with pico de gallo and guacamole. Served with warm tortillas.
Seasoned shredded chicken or beef stuffed in a sopapilla and smothered in red or green chile sauce and melted cheese.
Seasoned shredded pork. Garnished with lettuce, cheese, pico de gallo, sour cream and guacamole. Served with warm tortillas.
Shrimp sauteed in butter, garlic and spices and then simmered in a tomato, garlic and chile salsa. Served with warm tortillas.
Seasoned ground beef with shredded cheese, shredded lettuce, and jalapenos on a hamburger bun. Served with french fries.
A third lb hamburger with all of the fixings. Served with french fries.
Half rack of BBQ pork baby back ribs marinated in a special sauce. Slow baked and grilled to perfection. Served with rice and beans.
Large serving of diced pork stewed with green chiles, onions, tomatoes, potatoes, peppers and spices. Served with warm tortillas.
Large serving of diced beef stewed in red chile sauce with onions and red wine. Served with warm tortillas.
A large green poblano chile stuffed with jack cheese. Seasoned in egg batter and deep-fried then smothered in Ranchero sauce. Served over seasoned chicken.
A large green poblano chile stuffed with jack cheese. Seasoned in egg batter and deep-fried then smothered in green chile sauce. Served over beef fajita meat.
A large green poblano chile stuffed with jack cheese. Seasoned in egg batter and deep-fried then smothered in Ranchero sauce.
A large green poblano chile stuffed with jack cheese. Seasoned in egg batter and deep-fried then smothered in sauce. Served over sauteed shrimp.
A mixture of freshly cooked vegetables and fajita vegetables. Served with sour cream, guacamole and warm tortillas.
Two corn tortillas filled with freshly cooked vegetables. Topped with red and green chile sauce and cheese.
Shredded lettuce, diced tomatoes, black olives, cheese, jalapenos and hard-boiled egg. Garnished with guacamole and marinated onions. Served in a tortilla shell.
A mixture of freshly cooked broccoli, cauliflower, carrots and spices rolled in a large flour tortilla. Topped with Ranchero sauce and cheese.
Two soft flour tortillas stuffed with beans, shredded lettuce, cheese and pico de gallo.
Only one burrito and/or one chile relleno to an order please.
Only one burrito and/or one chile relleno to an order please.
Beef or chicken. Fish or Carne Asada add 1.00
Beef or chicken.
Cheese, beef or chicken. Shrimp add 1.00
Served with guacamole and sour cream.
Bean, beef or chicken.
Poblano chile stuffed with jack cheese.
Bean, beef, chile verde or chicken.
Our house-made seasoned tortilla chips.
Side of our house-made salsa.
3 pieces.
One scoop.
One scoop.
4 pieces.
12 oz bottle.
Appetizer
Appetizer
Appetizer
Appetizer
Appetizer
Appetizer
Appetizer
Appetizer
Appetizer
Soup and salad.
Soup and salad.
Soup and salad.
Soup and salad.
Soup and salad.
Soup and salad.
Soup and salad.
Burritos.
Burritos.
Burritos.
Burritos.
Burritos.
Burritos.
Burritos.
Tacos.
Tacos.
Tacos.
Tacos.
Fajitas.
Fajitas.
Fajitas.
Fajitas.
Enchiladas.
Enchiladas.
Enchiladas.
Enchiladas.
Especialidades.
Especialidades.
Especialidades.
Especialidades.
Especialidades.
Especialidades.
North of the border.
North of the border.
North of the border.
Platillos mexicano.
Platillos mexicano.
Chile rellenos.
Chile rellenos.
Chile rellenos.
Chile rellenos.
Vegetarian especialidades.
Vegetarian especialidades.
Vegetarian especialidades.
Vegetarian especialidades.
Vegetarian especialidades.
Combination.
Combination.
A la carte.
A la carte.
A la carte.
A la carte.
A la carte.
A la carte.
A la carte.
Side.
Side.
Side.
Side.
Side.
Side.
Side.
Side.
Side.
Side.
Side.
Side.
Beverages.
Beverages.
Beverages.
Beverages.
Beverages.
Beverages.
Beverages.
Beverages.
Beverages.
Beverages.
Beverages.
Served with rice & beans.
Served with rice & beans.
Served with rice & beans, sour cream, guacamole and warm tortillas. Your choice of marinated chicken or beef steak grilled then stir fried with onions, green bell peppers and red bell peppers.
A large flour tortilla stuffed with chopped beef fajita steak and pico de gallo. Topped with red & green chile sauce, melted cheese, sour cream and guacamole.
A crab enchilada smothered in our own New Mexico green sauce & topped with sour cream. Rice & beans.
A chicken or beef enchilada with special creamy ranchera sauce. Topped with sour cream & guacamole. Rice & beans.
A soft tortilla topped with beans and two fried eggs with ranchero sauce. Rice and beans.
A combination plate with taquitos, flautas, quesadillas, and nachos served with sour cream and guacamole.
Crispy toasted flour tortillas stuffed with cheese and diced green chilies, or cheese with chicken, shredded beef or ground beef. Garnished with sour cream and pico de gallo.
Crispy toasted open-faces flour tortillas with melted cheese and your choice of seasoned chicken, seasoned beef, or ground beef. Garnished with sour cream, guacamole & pico de gallo.
A flour tortillas layered with cheeses, ground beef, diced tomatoes, sliced olives, sliced jalapenos, diced green onions, and guacamole.
Two hand rolled flour tortillas (flautas) or two hand rolled corn tortillas (taquitas) stuffed with specially seasoned beef or chicken. Garnished with sour cream, and guacamole.
Corn tortilla chips layered with cheese, beans, ground beef, and garnished with sliced jalapenos, sliced olives, diced tomatoes, sour cream and guacamole.
Jalapeno peppers stuffed with cream cheese, deep fried with batter. Served with ranch dressing.
A creamy cheese sauce with bell peppers, onions, tomatoes, jalapenos, & seasoned ground beef.
Seasoned vegetable soup with a seasoned meatball.
A flavorful chicken soup with tortilla strips & cheese.
With cucumber, cheese, tomato, & sliced olives on a bed of lettuce.
Strips of marinated chicken on a bed of lettuce with cucumbers, olives, tomatoes & cheese topped with avocado slices.
Your choice of specially seasoned chicken or ground beef mixed with shredded lettuce, diced tomatoes, olives, cheeses, jalapenos, and hard boiled egg. Garnished with guacamole and marinated onion rings. Served in an edible tortilla shell.
"The taco salad" without the meats.
Two soft flour tortillas stuffed with white cod. Garnished with shredded lettuce, cheese and pico de gallo.
Two deep fried corn tortillas stuffed with shrimp & garnished with shredded lettuce, cheese and pico de gallo, topped with sour cream & avocado.
Two soft corn tortillas with chopped beef fajita meat, onions & cilantro. Garnished with lettuce, cheese and pico de gallo.
A crispy fried corn tortillas piled high with seasoned chicken or ground beef, beans, shredded lettuce, cheeses, hard boiled egg, diced tomatoes, sour cream, guacamole & marinated onion rings.
Our own seasoned beef with cheese, smothered in New Mexico red sauce.
Chicken burrito smothered in green chile sauce topped with cheese and pico de gallo.
A bean and cheese burrito smothered in New Mexico red sauce.
1/2 beef & 1/2 chicken with red & green sauce. Stuffed with lettuce, pico de gallo, cheese & sour cream inside.
A burrito stuffed with diced chili verde, smothered in green sauce.
A deep fried burrito with your choice of chicken or beef. Garnished with sour cream, guacamole, and pico de gallo.
A burrito filled with chopped beef steak fajita meat. Covered with red sauce and garnished with pico de gallo and sour cream.
Two crab enchiladas smothered in our own New Mexico green chile sauce topped with creamy sour cream.
Two shrimp enchiladas smothered in our own ranchera sauce topped with sour cream.
Two enchiladas with creamy ranchera sauce, topped with guacamole & sour cream. Seasoned chicken, ground beef, or shredded beef.
Two enchiladas filled with chopped beefsteak fajita meat. Covered with red sauce & garnished with pico de gallo & sour cream
Two cheese & onion enchiladas smothered in our own New Mexico red chile sauce & topped with sour cream.
Your choice of marinated chicken or beef steak grilled then stir fried with onions, green & red bell peppers.
Shrimp sauteed in butter & spices, stir fried with onions, bell peppers, and red bell peppers.
A combination of chicken, beef, & shrimp.
A combination of chicken, beef, & shrimp.
A mixture of freshly cooked broccoli, cauliflower, carrots, and spices rolled in a large flour tortilla topped with ranchera sauce and cheese.
Two corn tortillas filled with freshly cooked vegetables, topped with red & green chile sauce and cheese.
A mixture of freshly cooked vegetables and fajita vegetables served with sour cream, guacamole and warm tortillas.
Two soft flour tortillas stuffed with beans, shredded lettuce, cheeses, and pico de gallo.
A large green poblano chile stuffed with jack cheese. Seasoned in egg batter & deep fried. Smothered in ranchero sauce.
A large green poblano chile stuffed with jack cheese & seasoned chicken. Deep fried in an egg batter and smothered in ranchero sauce.
A large green poblano chile stuffed with jack cheese and crab or shrimp. Deep fried in an egg batter & smothered in sauce.
A large green poblano chile stuffed with jack cheese & beef fajita meat. Deep fried in an egg batter and in green chile sauce.
A large serving of diced pork stewed with green chiles, onions, tomatoes, potatoes, peppers, and spices. Warm tortillas.
A large serving of diced pork stewed with red chiles sauce. Warm tortillas.
Served with rice & beans.
Served with rice & beans. Only one burrito and one chile relleno to an order plese.
Rack of BBQ pork baby back ribs, marinated in a special sauce, slow baked and grilled to perfection.
Shrimp sauteed in butter, garlic, and spices. Simmered in a tomato, garlic, and chile salsa. Served with warm tortillas.
Seasoned shredded chicken or beef stuffed in a sopapilla and covered with red or green chile sauce and melted cheese.
Two large flour tortillas stuffed with marinated beef fajita steak and pico de gallo. Topped with red & green chile sauce, melted cheese, sour cream, and guacamole.
Chopped beef fajita steak stir fried with onions, peppers, cilantro, tomatoes and spices. Garnished with pico de gallo and guacamole. Served with warm tortillas.
Seasoned baked shredded pork, garnished with lettuce, cheeses, pico de gallo, sour cream and guacamole. Served with warm tortillas.
Shrimp sauteed with vegetables & smothered in our own special creamy sauce.
Grilled sliced chicken breast served on a bed of rice, topped with enchilada sauce & melted cheese. Served with vegetables & guacamole.
1/3 pound hamburger. Served with French fries.
Beef or chicken.
Beef or chicken.
Cheese, beef or chicken.
Bean, beef, chicken.
Guac & sour cream.
Bean, beef, chicken.
Our own homemade baked custard with almond caramel sauce & whipped cream.
A large scoop of vanilla ice cream rolled in corn flakes, then deep-fried & covered with whipped cream & chocolate syrup.
Deep fried puffs of our own flour dough dusted with powered sugar & cinnamon. Served with honey.
Last updated October 30, 2020