New Mexico’s food story goes far beyond red and green chile. Indigenous communities have cultivated and prepared ingredients such as corn, beans, squash and piñon for generations, preserving culinary traditions that continue to influence the state’s food scene.
Today, Native chefs, family-owned restaurants and Indigenous food businesses are celebrating those traditions in deliciously different ways. From blue corn fry bread and hearty mutton stew to green chile cheeseburgers and contemporary plant-based Pueblo dishes, these eight destinations offer plenty to explore, one memorable meal at a time.
1. Indian Pueblo Kitchen | Albuquerque
There’s a lot of history behind the food at Indian Pueblo Kitchen, located inside Albuquerque’s Indian Pueblo Cultural Center. Owned by New Mexico’s 19 Pueblos, the restaurant celebrates Indigenous ingredients, family recipes and Pueblo cooking traditions.
Start with the Native Superfoods Waffles, featuring blue corn, quinoa, piñon and berries or try blue corn atole, a traditional porridge. For something savory, order an Indian Taco piled with beans, meat, chile and fresh toppings on house-made fry bread. Green chile stew and Pueblo oven bread are other specialties worth exploring.
Make time to visit the Indian Pueblo Cultural Center before or after your meal. Its exhibitions, Native art and cultural programming offer a deeper introduction to the communities whose food traditions are represented on the menu.
2. Tiwa Kitchen Restaurant & Bakery | Taos
Blue corn takes center stage at Tiwa Kitchen Restaurant & Bakery, a Native-owned restaurant on Taos Pueblo land that specializes in traditional Pueblo flavors.
The signature Tiwa Taco comes loaded with your choice of meat or vegetarian filling, beans, chile and cheese on freshly prepared fry bread. For something different, try the Blue Corn Taco, made with blue corn fry bread and fillings such as bison, chicken or vegetables. Other favorites include blue corn enchiladas, buffalo burgers and fresh bread baked in an outdoor oven.
Don’t overlook the bakery! Tiwa Kitchen also produces jams, jellies and baking mixes featuring regional ingredients. Pick up blue corn pancake mix or a jar of chokecherry preserves to bring a little Taos flavor home.
3. Dine’ Grill | Gallup
Looking for a taste of Diné comfort food? Dine’ Grill in Gallup serves traditional Navajo dishes with a particular emphasis on lamb and mutton.
Try the mutton rib sandwich with fresh fry bread, a hearty bowl of lamb posole or a Navajo Taco loaded with savory toppings. The restaurant also serves roasted mutton, lamb ribs, steamed corn stew and dumpling stew, offering plenty of choices beyond the usual Southwestern favorites.
Freshly made fry bread and tortillas are an important part of the experience, whether you’re enjoying a substantial meal or picking up something to eat on the go.
For travelers exploring Gallup’s Native American art galleries and trading posts, Dine’ Grill is a worthwhile stop for traditional food rooted in Diné culinary culture.
4. Nataaní Nez | Shiprock
In Shiprock, Nataaní Nez has earned a following for its hearty Navajo comfort food and generous portions. This longtime community restaurant serves everything from breakfast burritos and traditional stews to enormous Navajo tacos.
For a taste of the region, order lamb stew with warm fry bread, or try a Navajo Taco loaded with meat, beans and fresh toppings. The restaurant also offers familiar American diner favorites and other dishes for travelers craving something different.
With its casual atmosphere and hearty portions, Nataaní Nez is a convenient stop while exploring Shiprock and the surrounding Navajo Nation communities.
5. Laguna Burger | Albuquerque
Think you’ve had a great green chile cheeseburger? Laguna Burger might change your definition.
Operated by a business owned by the Pueblo of Laguna, this New Mexico favorite has built its reputation around a half-pound Angus beef burger topped with roasted green chile and seasoned with a house blend of spices.
The restaurant’s story is rooted in a Pueblo feast-day tradition, when families began grilling hamburgers to share during community celebrations. That connection eventually inspired the original Laguna Burger, introduced at the 66 Pit Stop in Old Laguna.
Today, visitors can enjoy the signature burger at several New Mexico locations, including Albuquerque’s Avanyu Plaza. The menu also features sandwiches, hot dogs and other casual favorites.
It’s a delicious example of how Pueblo-owned businesses continue to shape New Mexico’s contemporary food culture.
6. Dawn Butterfly Restaurant | Taos
Food, art and Taos Pueblo heritage come together at Dawn Butterfly Restaurant, a family-owned dining destination near Taos Pueblo.
The restaurant is an extension of the Bernal family’s long-running gallery, which began showcasing Taos Pueblo artistry in the early 1990s. Today, the family operates a gallery café within Taos Pueblo and a separate restaurant on Veterans Highway.
Dawn Butterfly brings traditional influences and contemporary cooking together, emphasizing fresh ingredients and the family’s cultural heritage. The restaurant serves breakfast and lunch, while the gallery café offers another opportunity to experience the family’s connection to food and art.
Visit the café to admire Taos Pueblo artwork while enjoying a specialty coffee or pastry, or stop by the restaurant for a meal against the backdrop of Taos Mountain.
7. Red Mesa Cuisine | Santa Fe
What if your next culinary experience included learning the history behind the ingredients? That’s the idea at Red Mesa Cuisine, a Santa Fe-based culinary business founded by chefs Lois Ellen Frank, who is Kiowa, and Walter Whitewater, who is Diné.
Rather than operating a traditional walk-in restaurant, Red Mesa specializes in catering, private dining, culinary education and Indigenous food experiences.
The chefs work with ancestral ingredients such as corn, beans, squash and native plants, combining traditional techniques with contemporary cooking. Their educational programs explore the cultural significance of these foods while teaching participants about Indigenous culinary practices.
Look for scheduled events or inquire about arranging a private experience. It’s an opportunity to learn directly from chefs dedicated to preserving and sharing Native food traditions.
8. Itality Plant Based Foods | Albuquerque
Who says Indigenous comfort food needs meat to be satisfying? At Itality Plant Based Foods, chef and owner Tina Archuleta, who is from Jemez Pueblo, celebrates the plant-based ingredients that have sustained Indigenous communities for generations.
Located in Albuquerque’s Avanyu Plaza, the restaurant serves Pueblo-inspired dishes made with vegetables, beans, corn, squash and other ingredients, with an emphasis on fresh, minimally processed food.
Explore flavorful plant-based stews, red chile enchiladas and other creative offerings that combine traditional ingredients with contemporary recipes. Itality’s approach draws inspiration from the Ital philosophy, which emphasizes natural foods and plant-based eating.
The casual dining room and outdoor patio make it an inviting stop for vegan travelers and anyone curious about a different side of New Mexico’s culinary heritage.
