Whatever you do, don't forget the Portuguese wine pairing. The garlicky broth is great with crusty bread and a dry Portuguese wine. Get the Recipe Save02 of 25 Pastéis de Nata Food & Wine / Photo by Robby Lozano / Food Styling by Julian Hensarling Pastéis de nata are the famous Portuguese tarts made from puff pastry and egg custard. Get the Recipe Save15 of 25 Portuguese Beef Stew with Ruby Port Tara Fisher Winemaker Dirk Niepoort likes to serve this hearty beef stew with his substantial Douro Valley reds. Get the Recipe Save17 of 25 Portuguese Clam and Chorizo Stew Tina Rupp This classic seafood stew leans on jarred piquillo peppers to provide a sweet, smoky edge.