New American Restaurants in Gallup, NM

“Really good green chile (spicy) and healthy portions. My wife and I had omelets and we both really enjoyed them. Old school diner with friendly wait staff and good salsa!“

“Food is absolutely delicious 😋 kind people, clean and convenient low prices we eat out every now and then“

“If you’re looking for authentic flavor and heartfelt hospitality, Cheii’s Restaurant is the place to go. From the moment you walk in, the staff makes you feel like family. Friendly, attentive, and full of genuine warmth, the entire team goes out of their way to ensure you’re comfortable and well taken care of.

At Cheii’s every dish is cooked with tradition and pride. The steaks & lamb dishes are rich and satisfying, the frybread is perfectly golden and fluffy (amazing with honey), and the green chile packs the right amount of heat and soul. You can taste the love in every bite.

A special shout out to Crystal, Keisha & Alexis!!!“