As far as I'm aware, Pousadas in Portugal are no longer a state-owned affair. I think they were sold off to a private hotel chain - Pestana, perhaps? - a few years ago.
We've stayed at 70-odd Paradores, and have a further 14 booked for next year. They are not quite as good value as when we first started (2015-ish) but we tend to budget between 250 and 300 Euros a night for half board in a superior room or junior suite. There have been three I wouldn't go back to - Soria, Benavente and Cordoba. Newly-opened ones and refurbished ones tend to be quite pricey. In our experience, they all offer a virtually guaranteed level of accommodation, restaurant and service. While there are almost certainly private hotels out there that offer the same, it takes away the risk. And having done so many, it would be churlish not to try and do them all...
Everyone's tastes are different so it's impossible to recommend specific ones. In general, though, the ones in the restored old buildings are very special. The ones I'd recommend to anyone are Cardona (handy for Catalunya MotoGP), Alarcon and Granada. Granada is the most expensive but maybe not surprising given the location. Costa de Morte on the North West coast is an amazing location, as is Aiguablava on the Costa Brava. If you like remote, try Cazorla or Santo Estevo; paradise! I wouldn't rush back to Santiago de Compostela which, like Cordoba, seems to have a guaranteed customer base so doesn't need to try too hard.
As has been said, join the Amigo de Paradores plan and get points for stays. Two or three of our stays next year will be paid for with points.
There are a few websites pretending to be the Paradores site. They are just agents. The real one is
www.paradores.es/en
EDIT: By the way, when we're touring we soon get into the cycle of having a decent breakfast, then a huge blowout meal at 2 or 3 pm. No evening food required. This prevent me being painfully stuffed at bedtime, and also means I can eat the huge meal and not put on loads of weight in the holiday! We generally have a bottle of Cava with our meal, and they usually have a couple of decent standard Cavas, then a special one. Still not painfully expensive - maybe 30 or 40 Euros a bottle - but can be spectacular. The Alia Alta (or something like that) we had in the amazing dining room at Lleida was particularly memorable. But if a Parador has Codorniu Ars Collecta, always go for that!