Cheii's Restaurant

249 E NM-118, Gallup
(505) 870-1741

Recent Reviews

Sort by
lellieu

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!!!

Atmosphere: 4

Food: 5

Service: 5

R Barbone

Their breakfast buffet was delicious!

Atmosphere: 4

Food: 4

Service: 4

Ann Woods

Can you all please train your employees on what good customer service means. Everyone is so rude here.

Atmosphere: 2

Food: 1

Service: 1

Jayne Nestell

Food was awful. Servers way too busy but nice when she got to our table. Drinks from the bar were bad. Eat somewhere else

Atmosphere: 1

Food: 1

Service: 4

Garrick W

Sucks…….

Service: 1

venumadhav chandrala

Very good place for dining

Atmosphere: 5

Food: 5

Service: 5

Karen Gonseth

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.

Atmosphere: 5

Food: 5

Service: 5

Michelle

The food and staff were great!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Navajo Taco

Tee Yo

Pro tip: don't put steaming hot chicken on a bed of lettuce and then close the to go box. The lettuce looks 4 days old. It's soggier than a wet diaper and just as appetizing smh

Food: 1

Service: 4

Marquirez Chavez

Thier Flys In the dinning area at times

Atmosphere: 1

Food: 2

Service: 1

Evangeline Zamora

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.

Atmosphere: 5

Food: 5

Service: 5

Cristina Garcia

Great amount of food and delicious!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Lamb Sandwich

Nook Sitsiinineez

The lamb stew was fatty. There was more fat than meat. The fry bread had puddles of oil. The oil wasn’t drained before being served. The blue atole that came with the lamb stew was a nice surprise and perfectly made. The cherry pie was atrocious. The texture of the crust was mushy and flavor of the cherry pie was tart. Also close parking was difficult to find. There’s plenty of parking at the further parking lot. The employees were fast and nice. Active atmosphere.

Atmosphere: 4

Food: 2

Service: 5

Tommy Lowe

Nice to get full

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Crab Legs, Lamb Ribs

Trina Tsosie

Great place to get good food. Food was delicious and fresh. Made to order. They even accommodate your order upon request. Staff was friendly and great. Friendly atmosphere.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Lamb Sandwich

Loading...