Food Traditional Food of Portugal - Part 4 The Algarve Savor Ameijoas Bolhão Pato clams, seafood cataplana, and Vinho Verde by the Algarve coast. End with warm pastel de nata for an authentic Portuguese feast.