I went to Cocina a few times while in Gallup for work. It never disappointing. The Sopapila was awesome and very filling (the smaller portion is plenty!) My favorite was the navajo taco. Ingredients seemed very fresh. Its relatively nice inside and has pretty good drinks also. Service was friendly and never had to wait.