And so it went, Monday and Tuesday nights (at 10.35), news and sharp, witty, sometimes even serious interviews, done with a sense of fun that still manages to deliver the goods - even if the host is sometimes at odds or even mad and angry with the matter at hand.
On Tuesday, talking to reporter Rebecca Wright about sneaky Auckland Council plans to boost the cost of rubbish collection, Henry fumed: "I can taste blood in my mouth. All councils are bastards."
Other issues covered in those first two shows included whether mouthwash can kill you, how bad things really are in Afghanistan and why Wellingtonians have stopped tooting in the Victoria Tunnel.
Henry got the PM to play a game called "Nine in Ten", challenging him to name nine native birds in 10 seconds in a bid to win a car. He got four.
In "Who Hates Me Today", Henry looked at who was saying what sort of rotten things about him on the internet, followed swiftly by the weather and a piece about the mad sad rise of online eating among the world's home alones.
The only thing wrong with The Paul Henry Show is the timeslot and perhaps even the channel. In a dream in an alternative universe, this show deserves the seven o'clock slot of TV One, replacing the still-limping Seven Sharp, which might have gained a sharp interviewer with Mike Hosking, but with it the smug, sour tone of the man himself.
TV Review
What: Paul Henry Show
When: 10.30pm weekdays
Where: TV3