My wife and I stopped in for lunch in early July 2013. I had the Frito pie, which was probably the best I've ever had. She had posole, which was unusually good. This restaurant is very busy (at least for lunch), since it's one of only two restaurants in Window Rock that have table service. The chips and salsa aren't anything to write home about, but the rest of the meal made me eager to return.
Review Source:Cinco de Domingos is an excellent family-run restaurant in the Navajo Nation Capital of Window Rock. Â It is located within walking distance of the Quality Inn, the only hotel in town. Â
The restaurant features mostly Mexican with some American cuisine. Â Chips and Salsa were complimentary, with one free refill. Â They were provided promptly when we were seated. Â The salsa was fresh, and had just the right bite to it. Â
The special the night we were there was NY strip, two cheese enchiladas, beans, rice, and tortilla for $10.99. Â The obverse of the special board had Ribeye two cheese enchiladas, beans, rice, and tortilla for $12.99, so I have a feeling steak specials are offered several times a week. Â
I ordered the special, which was very delicious. Â The steak was cooked to temperature, and was a thin strip. Â It was not particularly seasoned, but still had good flavor. The red sauce on the cheese enchiladas was also a nice blend of flavor and temperature. Â The rice and bean portions were a bit meager, but still had good flavor. Â
My wife ordered the two item combo with chile relleno, enchilada and taco, which she thoroughly enjoyed. Â The chile pepper on the relleno had a good amount of heat to it, and she had that pleasure/pain look all through her meal. Â She thought it was one of the best she had eaten in some time. Â
The children's menu offered a good selection with decent prices. Â It had both Mexican and American items. Â Our daughter got the beef taco, which she liked alot. Â
The restaurant was about half-full on a Thursday night at dinnertime, so I suspect it gets packed on Friday and Saturday nights, as well as when any big games are on. Â The restaurant had about 3-4 big flatscreen TVs with various sports on. Â
The staff is all Navajo, and they provided outstanding service.  We were greeted warmly at the door, with typical Diné friendliness.  The waitstaff and bussers often stopped by to offer refills or just to check if everything was ok.
The restaurant also served breakfast and lunch, but we did not try them at that time.
Finally, they offered a military discount for Active Duty service members. Â This is not surprising, as the Navajos value Military service and have a rich military tradition from WWII up to our present day wars.
If you are visiting the area, and are looking to eat, Â I recommend you give them a try!