The red chile mole at Coyotes is made in-house, and some of the chiles behind it have travelled north from Albuquerque to a dining room in the middle of the Rockies. That sourcing decision is the tell. Coyotes Southwestern Grill has cooked the American Southwest on Caribou Street since it opened in the spring of 1993, started by four friends who wanted mountain-town food built around New Mexican chiles, Mediterranean technique, and scratch cooking. It was Banff's first non-smoking restaurant — a small, early sign of a kitchen willing to decide things for itself.
The Southwestern half of the menu is where the kitchen states its point of view. The Blue Corn Chicken Enchilada stacks blue corn tortillas New Mexican style with tomatillos, mozzarella, and that homemade red chile mole; the Pulled Pork Enchilada runs a red chile chocolate mole instead. The Pan Roasted Chimayo Chile and Honey Glazed Salmon carries the same chile vocabulary into a full seafood plate over smoked corn salsa, and the Orange Chipotle Prawns arrive flambeed in triple sec, in a smoked-jalapeno orange sauce with grilled focaccia. A Warm Shrimp and Goat Cheese Enchilada folds salsa verde into flour tortillas. Even the fish taco is specific: pan-seared, dressed with mango salsa and a red cabbage-and-jicama slaw under a mint vinaigrette.
The menu reaches well past the Southwest, which is where the founders' Mediterranean streak shows. A linguine comes tossed with Kalamata olives, sundried tomatoes, chile flakes, and goat's-milk feta; flatbreads get layered with fresh apple, gorgonzola, and roasted pecans, or with smoked salmon and cilantro pesto. Vegetarian and vegan diners are planned for rather than patched in, with a barley-and-vegetable Coyotes Veggie Burger, a vegan black bean burrito, a spicy black bean chili served with homemade cornbread, and a sweet potato polenta set over ratatouille. Little of it feels like an afterthought bolted onto a Tex-Mex core.
Scratch cooking is the habit underneath all of it. Breads are baked in-house, juices squeezed fresh, soups and sauces made from scratch, and there is no deep fryer anywhere on the line — a constraint that shapes how every plate has to be cooked. The setting matches the food's origins: Santa Fe colour, rustic log beams, and an open kitchen that puts the cooking in view. Thirty years in, the corn chowder is still pureed and finished with a red chile paint and the tortilla soup still starts from a Southwestern tomato broth — the small tells of a kitchen that never switched to shortcuts.
The ownership has narrowed to two people. Kathy Johnson came on as co-owner in 2000 and became sole owner in 2019, and runs the restaurant as its Owner and General Manager. Lucas Johnson, a Red Seal chef, joined that same fall in 2000 and co-owns Coyotes as its chef. More than two decades of the same hands in the kitchen and at the front of the house is what lets a scratch operation stay one — the sourcing, the house mole, and the no-fryer rule all survive because the people enforcing them never left.
For all the dinner detail, Coyotes is built to be used at any hour. Breakfast runs daily and takes itself seriously — Huevos Rancheros, layered with blue corn tortillas, red chile, black beans, fried eggs, and avocado, is the morning's most direct Southwestern order, and a stuffed sourdough French toast covers the sweeter side. A daily happy hour opens an early-evening window before the dinner service builds. The bar leans local: cocktails built on Banff-area spirits, an espresso martini pulled with Banff Roasting Company coffee, a Southwestern Caesar mixed with the kitchen's own seasoning salt. The chiles come from New Mexico, but almost everything poured over them starts a few blocks away.