Empanadas first originated in Spain. The first mention of empanadas is in a cookbook from 1520! Spanish colonists brought the recipe for empanadas with them to Latin American countries. Now, different countries put their own spin on both the dough and the filling.