Ο παστός μπακαλιάρος λέγεται ότι πρωτοψαρεύτηκε γύρω στο 800 μ.Χ. από Βίκινγκς. Αργότερα, τον Μεσαίωνα, το εμπόριό του διαδόθηκε ευρέως από τους Βάσκους ψαράδες, οι οποίοι τον έφεραν στη Μεσόγειο και τον πάστωσαν για πρώτη φορά, ώστε να διατηρείται στα μεγάλα ταξίδια τους.