What are some must-try dishes in Lisbon cuisine?

Some must-try dishes in Lisbon cuisine include bacalhau brs (shredded cod with potatoes and eggs), pastis de nata (custard tarts), and caldo verde (kale soup with potatoes and chorizo).