The most famous food associated with Portugal is Pasteis de nata (Portuguese custard tarts). These are small little pastries filled with delicious custard, and they can be found all over Portugal.u003cbr/u003eu003cbr/u003eYou’ll also find many Portuguese-inspired stores and cafés selling them around the world. They are also known as one of the seven wonders of Portuguese Gastronomy.