Empanadas are said to originate from the region of Galicia, Spain. Thus Celtiberian navigators sharing recipes with the Cornish isn't beyond the realms of pseudo-history.