Catena Alta Malbec or a Malbec / Touriga National blend - in fact if he likes Malbec then anything from Catena will go down well.
The Chocolate Block has a lot of followers amongst the “big red” community - widely available (Majestic, Quaff etc)
My own personal favourite red is Vina Ardanza from...