Gallup's restaurant scene reflects the town's position at the crossroads of Navajo, Zuni, and Hispanic cultures. You will find solid New Mexican and Mexican food at family-run places along Route 66, and frybread and Navajo tacos are easy to come by. Nothing fancy, but the flavors are genuine.