Cheii's Restaurant
$ • American, Pubs, New American
Hours:
249 E NM-118, Gallup
(505) 870-1741
About Cheii's Restaurant
Customers' Favorites
Salad Cheesecake Ribs with Sweet Potato Fries Frybread
Sweet Potatoe Fries
Steak with Shrimp
Lamb Sandwich
Navajo Taco
Crab Legs
Lamb Ribs
Cheii's Restaurant Reviews
Ratings
Menu
Add a Menu


Hours
Monday | 7AM - 4AM |
Tuesday | 7AM - 4AM |
Wednesday | 7AM - 4AM |
Thursday | 7AM - 12AM |
Friday | Open 24 hours |
Saturday | Open 24 hours |
Sunday | 8AM - 10PM |
Cheii's Restaurant offers a delightful dining experience with its delicious and fresh food, friendly staff, and welcoming atmosphere. The menu features a nice variety of traditional Navajo dishes, including lamb ribs, squash & corn, blue corn mush, and fry bread, along with weekend specials like crab legs and prime rib. The staff is known for their excellent and quick service, and customer requests are accommodated in a friendly environment. Customers have praised the lamb stew with blue corn mush and the fry bread, which is generously portioned. Though some reviews noted the lamb stew could be fatty at times, the blue atole served with it was a pleasant surprise. The cherry pie received mixed feedback for its texture and flavor. Overall, Cheii's Restaurant remains a popular choice for those seeking a taste of authentic Navajo cuisine in a casual setting, whether dining in or ordering takeout.