Retten kan ha sitt opphav i det arabiske kjøkken i og med to retter, og , som ble innført i Spania under den arabisk erobringen av Spania fra 711 til 718. Sannsynligvis har den amerikanske empanadaen sitt opphav i Galicia, Spania eller Portugal der en empanada lages stor som en pai og skjæres i deler, som gjør den lett å ta med for arbeidere. Fyllet er ofte i Galicia og Portugal enten tunfisk, sardiner eller chorizo, men kan også inneholde torsk eller flesk. Kjøttet eller fisken er ofte i en saus av tomater, hvitløk og løk i deigen. På grunn av det store antallet galiciske innvandrere i Latin-Amerika har gjort stor suksess i området. Retten ble brakt til Syd-Amerika av kolonister.