Bacalhau (dried and salted cod) is considered Portugal's national dish, with over 365 different recipes - supposedly one for each day of the year. This reflects Portugal's maritime history and the cod fishing grounds near Newfoundland that Portuguese fishermen discovered in the 15th century.