The before mentioned codfish is an endless source of recipes for authentic Portuguese dishes; however, when it comes to snacks and street food, Bolinhos de bacalhau is worth emphasizing for sure. The savory codfish cakes are made from a mix of cod, potatoes, onions, parsley, and egg and then deep-fried until they become golden brown. Sounds delicious, doesn't it?