Popular in Latin America and Mexico, each region has their own specialty. However the empanada recipe did not originate in Mexico. Rather, it originated in Spain. The first mention of a similar recipe was in a Spanish cookbook in 1520, with a version filled with seafood.