Gordo's Cafe is a family-run Mexican restaurant offering American and New Mexican dishes, with a focus on their popular Navajo tacos.