Στην Πορτογαλία με αποκαλούν bacalhau και συνηθίζεται πολύ, σε ολόκληρη τη χώρα, να με κάνουν παστό. Οι Πορτογάλοι με μαγείρευαν έτσι από το 1497, από τότε δηλαδή που έφτασαν για πρώτη φορά στη Βόρεια Αμερική. Με το πάστωμά μου έλυναν ένα σοβαρό πρόβλημα των ναυτικών αποστολών τους: τη συντήρηση της τροφής κατά τη διάρκεια του ταξιδιού.