Don’t even think about leaving Lisbon without filling up your suitcase with colorful tins of fish. They are the city’s spirit, sealed and canned. Shelves in every corner of the city sit stacked with cans of sardines, horse mackerel, tuna, anchovies, octopus, eel, and more. Some shops sell nothing but tinned fish. It’s the perfect souvenir, as these cans will stay preserved long after you’ve left the city, and the bright labels and intricate paper wrappings make for a stylish but affordable food gift.
@shrinkrap, I can attest that tinned seafood is a tasty treat to bring back from Portugal. A couple years ago, I bought a few tins of Azorean tuna preserved using different preparations. Each can contained a pristine chunk of tuna that was like a perfect little filet.
ETA: The brand I chose was Santa Catarina. I’ll bet there are lots of other great choices.
@shrinkrap, if you are still in Porto there’s a chocolate maker/shop called Chocolateria Equador that you may like. I visited in Lisbon but their main operations are in Porto.