What are the must-try traditional Portuguese dishes when visiting Portugal for an authentic taste of Portuguese food?

When visiting Portugal, must-try traditional dishes include Bacalhau Brs (shredded cod with potatoes and eggs), Caldo Verde (kale soup with sausage), and Pastis de Nata (custard tarts). These dishes offer an authentic taste of Portuguese cuisine.