Navajo tacos are one of the most beloved foods in the Southwest, built on golden fry bread and piled high with savory toppings like beans, meat, cheese, and green chiles. They carry deep cultural roots tied to Native American history and traditions, making every bite more meaningful than your average taco.
Arizona is packed with spots where locals line up again and again just to get their fix. Here are twelve restaurants worth every mile of the drive.
Cameron Trading Post Restaurant – Cameron, Arizona
Perched right at the edge of the Grand Canyon’s south entrance, Cameron Trading Post has been feeding travelers and locals since 1916. The Navajo taco here is legendary – golden fry bread topped with slow-simmered pinto beans, seasoned ground beef, shredded cheese, and fresh lettuce.
The historic dining room, decorated with authentic Navajo rugs and pottery, makes every meal feel like a cultural experience. Locals from the Navajo Nation stop here regularly, and that says everything you need to know.
Coffee Pot Restaurant – Sedona, Arizona
Coffee Pot Restaurant in Sedona has been a local staple since 1950, and the menu famously boasts over 100 omelette options – but the Navajo taco quietly steals the show. The fry bread comes out warm, puffy, and slightly crispy at the edges, ready to hold a generous heap of toppings.
Surrounded by Sedona’s jaw-dropping red rock scenery, eating here feels special even on a regular Tuesday morning. Regulars swear the relaxed, diner-style vibe keeps them coming back week after week.
Fry Bread House – Phoenix, Arizona
Winner of a James Beard America’s Classic Award, Fry Bread House in Phoenix is basically hallowed ground for fry bread lovers. Owner Cecelia Miller built this humble spot into a celebrated institution by staying true to traditional Tohono O’odham recipes passed down through generations.
The Navajo taco here is straightforward and soul-satisfying – no frills, just expertly made fry bread with hearty toppings done right. Expect a line out the door at lunch, because Phoenix locals absolutely refuse to miss it.
Hopi Cultural Center – Second Mesa, Arizona
Sitting atop Second Mesa in the heart of Hopi lands, the Hopi Cultural Center Restaurant offers a dining experience unlike anything else in Arizona. The Navajo taco served here carries real weight – you are eating traditional food in one of the oldest continuously inhabited places in North America.
The fry bread is made fresh daily, thick and chewy with just the right chew. Visiting here feels less like eating out and more like connecting with living history on a plate.
Tuba City Outdoor Market – Tuba City, Arizona
Every weekend, the Tuba City Outdoor Market transforms a dusty parking lot into one of the most authentic food experiences in the Navajo Nation. Local vendors fry bread right in front of you over open flames, and the smell alone is enough to stop any car passing by on Highway 160.
Toppings are simple, generous, and delicious – seasoned meat, beans, green chile, and fresh onion. There is no restaurant ambiance here, just real food made by real people who have been doing this their whole lives.
Dinè Restaurant – Window Rock, Arizona
Window Rock is the capital of the Navajo Nation, and Dinè Restaurant fits right into that cultural heartbeat. The menu leans proudly into traditional Navajo cuisine, with the Navajo taco standing as the undisputed centerpiece of every visit.
Locals from the tribal government offices nearby pack the place during lunch hour, a sure sign the food delivers. The fry bread is consistently fluffy and golden, topped with spiced ground beef, beans, and a satisfying crumble of cheese that melts just right from the heat.
Jerry’s Cafe – Gallup, New Mexico
Just across the Arizona border in Gallup, Jerry’s Cafe has been a crossroads institution for decades, drawing Navajo Nation residents who consider it a home kitchen away from home. The Navajo taco here comes smothered in red or green chile, and choosing between the two is genuinely one of life’s harder decisions.
The no-nonsense diner atmosphere and rock-bottom prices make it even more lovable. Arizona residents regularly make the short drive to Gallup just to grab a plate and catch up with friends over good food.
Chaco Grill – Cuba, New Mexico
Chaco Grill in Cuba, New Mexico sits along the route many Arizona visitors travel when heading toward Chaco Culture National Historical Park, making it a beloved pit stop with serious staying power. The Navajo taco is a crowd-pleaser built on thick, handmade fry bread that holds up beautifully under a mountain of toppings.
Green chile is the star ingredient here, adding a smoky, slow-building heat that keeps you reaching for another bite. Road-trippers and locals alike rave about the generous portions and friendly service.
Hogan Restaurant – Tuba City, Arizona
Named after the traditional Navajo dwelling, Hogan Restaurant in Tuba City brings that same sense of home and warmth to every dish it serves. The Navajo taco here is a local favorite – fry bread made with practiced hands, soft inside and lightly crisp outside, topped with slow-cooked beans and seasoned meat.
Families from surrounding communities drive in regularly just for this dish. The unpretentious setting and consistent quality make Hogan Restaurant one of the most trusted names in Navajo food on the Colorado Plateau.
Amigo Cafe – Kayenta, Arizona
Kayenta sits right at the gateway to Monument Valley, and Amigo Cafe has been fueling travelers and locals with hearty Southwestern food for years. The Navajo taco here is a full meal in itself – a wide, airy piece of fry bread loaded with toppings that spill over the edges in the best possible way.
Regulars love the casual, come-as-you-are atmosphere and the staff who remember your order. After a long drive through the desert, a Navajo taco from Amigo Cafe feels like the most satisfying reward imaginable.
Twin Rocks Café – Bluff, Utah
Twin Rocks Cafe in Bluff, Utah earns its place on any Southwest food list thanks to its dramatic setting directly beneath two towering sandstone spires and its genuinely excellent Navajo taco. The fry bread here has a slightly thinner, crispier style that sets it apart from most versions you will find across the region.
Utah travelers heading toward Bears Ears National Monument make it a ritual stop. The attached trading post sells authentic Navajo art, making the whole experience feel richly connected to the culture behind the food.
Salsa Brava – Flagstaff, Arizona
Salsa Brava in Flagstaff blends Southwestern and Mexican flavors in a way that feels bold and original, and its take on the Navajo taco has earned a devoted following among Northern Arizona locals. The fry bread is golden and pillowy, and the kitchen layers on toppings with a creative generosity that keeps things exciting.
College students, hikers fresh off the trails, and longtime Flagstaff residents all share tables here without missing a beat. It is the kind of place where the food matches the lively, adventurous energy of the whole mountain town.