the national dish of portugal, bacalhau is dried and salted codfish, which is usually soaked in milk or water before cooking. the portuguese have been eating bacalhau since the 16th century when their fishing boats brought it back from newfoundland.