Hot chilli sauce associated with Portuguese cooking and grilled chicken.
When I think of an easy, crowd-pleasing thing to bring back from Portugal, port wine is a good pick because it does not need much explanation when you hand it over. Wine is a great memory of a meal, but I would wrap it carefully and only carry it when the luggage situation makes sense. I would rate it higher when it is locally made, clearly labelled and easy to use at home, and lower when it is just tourist packaging.
This is exactly the sort of thing I like bringing back from Portugal: small enough to fit in a bag, but specific enough to remind you where you bought it. Tins and sealed products are the easiest version. Fresh or chilled fish is usually not worth the hassle unless you have checked the rules. It is also the kind of thing you can talk about when someone asks what you brought back, because there is usually a little story attached to where you found it.
Cork wallet is worth adding because it feels like something you actually noticed while travelling through Portugal, rather than a generic souvenir. The trick is to choose the simple, well-made version. Small craft items look better on a shelf when they are not too shiny or mass-produced. The ideal version is modestly priced, not too bulky, and good enough that you would buy it again even without the holiday memory.
I would put Pastel de nata mix on the list for Portugal because it is the kind of thing that feels useful once you are home, not just another airport purchase. Look for a boxed version with a decent date on it, especially if you are buying it near the start of the trip rather than at the airport. The reason it works is that it gives you a quick reminder of the trip without needing to keep a fragile ornament safe forever.
Custard tart kits or shelf-stable versions inspired by Lisbon’s famous pastry.