What are the must-try foods to eat in Lisbon?

Some must-try foods in Lisbon include pastis de nata (custard tarts), bacalhau brs (shredded codfish with potatoes and eggs), and sardinhas assadas (grilled sardines).