Pastéis de Bacalhau or codfish cakes are a popular appetizer across Portugal. They are a delicious combination of deep fried potatoes and cod that can be eaten at any time of day.