Cheii's Restaurant — Restaurant in Eastern Navajo Agency

My first visit to Fire Rock Casino on the eastern part of Dinétah (Navajo Nation).

I went on a Friday night around 7p to eat. There was a line when I got there, it took about 50 mins to get seated. Even for the bar section, I was alone. This restaurant has plenty of seating and daily specials. Friday was prime rib night. You may want to check what’s the special for the night.

If you order drinks, get your ID out and keep it out of you want any additional drinks. They will scan your ID each time you order.

Service was excellent and quick. I ordered my drinks first and waited about 15 mins to order my food, and when I ordered, my food was out within 7 mins. I was dining alone so my orders come out quick.

If you are staying at a local hotel, there is shuttle service to the casino, just ask the front desk of your hotel to call the casino to schedule a pick up.

I was surprised a lot of people there were there to eat and watch the New Mexico High School State Games that was...

I can't say enough good things about this restaurant especially on Saturdays with the crab legs but all the other meals are just extremely wonderful tasty and juicy and when you bite into it you know that you're getting what you pay for in these meals the cooks perform ANGELIC wonders and you get a Big taste of HEAVEN in each Bite. I almost rather consider going to this restaurant than anywhere else in Gallup the only thing that slows me down is my plump belly and the weight that I put on with their fry bread and mutton and all the wonderful tastes that come with each meal like the blue corn mush. I must say I am a big fan of this restaurant Plus they got huge TVs this is a wonderful place to take your family if you're new in town. Don't hesitate to take some for the road if you're just passing through you will regret it if you're looking to explore different foods your taste buds will be excited when you taste the Navajo Taco and your belly will be...

Had order about 8:35pm. Got it from curbside pick-up. (Fyi: if you're picking up an order someone may park in pick-up waiting to get someone who isn't picking up an order.) Called and waiting for them to bring out. Paid them and left. Had got lamb ribs, sweet potato fries, corn on cob, blue corn mush with frybread. Green salad-ranch (only dressing) N-york cheesecake Icecream that I paid for but didn't receive. Call them back, nothing after 10mins of redialing from 2 phones nothing. Left a voicemail to call me back would even get it tomorrow since they close at 9pm. Still haven't heard a thing. So if you call in an order make sure to check before you leave. Crub-side is a little hard to see so it's in the front near valet right next to...