Answer is Spain
Churros originate in Spain and Portugal, but made their way to Mexico and other former Spanish colonies.
Churros originate in Spain and Portugal, but made their way to Mexico and other Spanish based colonies. China has a similar dessert called youtiao, which is fried in oil.