I never set out to add a Portuguese red to the Wine Shop, but I do make a habit of asking wine reps what they are drinking at home. I was intrigued by this one and asked for a sample. Awfully glad I did.
I have very occasionally tasted wines from the Colares region of coastal Portugal. A century ago they were competitors of Bordeaux and the wines are enjoying a little renaissance right now. Technically this is a regional wine that comes from just outside the legally defined Colares region, but it's very similar in character.
This has a lovely little cigar box note on the nose that I would normally associate with Bordeaux. What tannins are present are soft, and I think this would work with a wide variety of foods.
A little off the beaten path, admittedly, but maaaan this is good...
80% Castelão, 20% Tinta Roriz (Tempranillo). Serve cool.