New Mexico Food and DrinkSpecialities • Tortillas (flat discs of Mexican corn or wheat bread). • Native American (deep-fried wheat bread, eaten with honey or as a Navajo taco).