Not a traditional Native American food, fry bread originated out of necessity. In the mid-to late-1860s, the United States forcibly removed the Diné people from their ancestral homelands in what is now Arizona to present-day New Mexico. Travelers began making fry bread from the limited rations handed out by the government. Fry bread tacos were reportedly first served in a restaurant in 1964, and have since permeated Indian Country.