Specialties: Elk Tenderloin, Mesquite Grilled Lobster Tail, The Cowboy Cut, Ribeye Steak, Senorita Margarita, Norteno Margarita, Duck Quesadilla (Cantina), Baja-Style Fish Tacos (Cantina), Sine Qua Non Wines Established in 1987. Coyote Cafe continues to be Santa Fe's most famous and celebrated restaurant, feted by critics and return visitors alike. We are celebrating our 28th year!