Churros actually go all the way back to Ancient China with a salty dish called youtiao. The Portuguese took this dish and introduced it to Europe, replacing the salt with sugar. Eventually, the Spaniards introduced the churro to Mexico during the Conquistador era.