Fire Rock Restaurants

Sizzlin’ Navajo Dishes Made Just for YOU!

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.

Cheii's Restaurant®

New Look – New Menu – Better Dining Experience

Food Court

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