Cheii's Restaurant
249 E NM-118, Gallup
(505) 905-7100
Customers' Favorites
Salad Cheesecake Ribs with Sweet Potato Fries Frybread
Sweet Potatoe Fries
Steak with Shrimp
Lamb Sandwich
Navajo Taco
Crab Legs
Lamb Ribs
Menu
Photos
+8 photos
+7 photos
Add a photo
Recent Reviews
The opportunity to have authentic Navajo food is what drew us to the Fire Rock Casino's Cheii restaurant. Our waitress, Wenona, patiently told us about the different dishes, and we chose lamb stew with blue corn mush, and fry bread. The fry bread covered an entire plate!
Everything was delicious! Our sincere compliments to th chef. The experience was amazing, and our deep-felt thanks to Wenona and the chef.
Everything was delicious! Our sincere compliments to th chef. The experience was amazing, and our deep-felt thanks to Wenona and the chef.
My first time eating the navajo burger here today and was so delicious. I always had the lamb stew which is always delicious, too but my meal today hit the spot.?? Thank you so much to the cook.
You May Also Like
Dickey's Barbecue Pit - 3900 E Hwy 66
![]()
Barbecue, American, Barbeque, Chicken Wings, Vegetarian
Denny's - 3810 E Hwy 66
![]()
Diner, American, Vegetarian
The Burger Den - 3810 E Hwy 66
![]()
Burgers, American
At Cheii’s every dish is cooked with tradition and pride. The steaks & lamb dishes are rich and satisfying, the frybread is perfectly golden...