See the related posts for Fifth Avenue and The High Road to Taos: Mabel Dodge, Georgia O'Keeffe, and New York City.
I'm a Fritos-type person, and in my experience it's always the skinny vegetarian person who shows up with the blue corn tortilla chips at a party. Blue corn, however, is the spirit of New Mexican cuisine, in addition to posole, green chili peppers and Chimayo chili powder. While there's no exact match in New York for dining in an adobe courtyard and smelling the piñon wood burning in a horno oven while looking at the stars, the city does have a few good Southwestern restaurants worth visiting.
102 5th Ave, New York 10011
Btwn 15th & 16th St
See Frank Bruni's revisit to Bobby Flay's popular restaurant here. This review is fresh, at the time of this posting just a day old.
140 7th Ave S, New York 10014
Btwn Charles & W 10th St
Los Dos Molinos
119 E 18th St, New York 10003
Btwn Irving Pl & Park Ave
Miracle Bar & Grill
415 Bleecker St, New York 10014
Btwn Bank & W 11th St
Santa Fe Grill
62 7th Ave, Brooklyn 11217
At Lincoln Place
If in Santa Fe and Taos, these are the Classics:
Santa Fe: La Casa Seña, The Pink Adobe, Santacafé, The Shed, Coyote Café.
The Pink Adobe's Steak Dunigan, a New York Strip with sautéed mushrooms and green chili, is cow heaven. Casa Seña features a trout wrapped in banana leaves and baked in adobe, so you have to smash it open at the table. Mark Miller's Coyote Cafe, representing the Santa Fe craze of the 80s, can be a fun, though expensive, theatrical dining event.
Taos: Bent Street Cafe and Deli, Doc Martin's at the Taos Inn, Ogelvie's Bar and Grill.
My favorite southwestern chef is Stephan Pyles, but eating at his restaurant requires a trip to Dallas.
Image: The Pink Adobe, on the Old Santa Fe Trail, Santa Fe, New Mexico, with turquoise bike and dog. Photo by Walking Off the Big Green Chili Pepper.