Fire Rock Restaurants

Enjoy Gallup, New Mexico’s best food, from fine dining to a quick delicious bite to eat!

Discover Navajo with traditional Navajo meals like Navajo Tacos and Navajo Beef, or enjoy American classics. Cheii’s Restaurant^® is proud to serve Source Verified Navajo grown beef, potatoes, beans and more that the Navajo Nation people have always enjoyed.

New Look – New Menu – Better Dining Experience

Mix it up at the Navajo Food Court. Enjoy your choice of American and authentic Navajo favorites, made just the way you like it.