Fermented foods in Portugal?

Hello! We are traveling to Portugal this month and are interested in learning about and trying any fermented foods that are part of the local cuisine and history. We’ll be in Lisbon, Coimbra, and Porto. I know about Port Wine and Vinho Verde; what about fermented vegetables, fermented dairy foods, etc. - do you know?