Here are some quotes from his interview with Richard Dawkins on BBC Newsnight.
Paxman (0:49): ...from our earliest years, we have learned to suspend disbelief. And that, apparently, is how we condition impressionable brains to absorb religious hogwash.
Dawkins (7:58): The problem is that 40% of the American people think it [the Genesis creation story] is literally true. And they probably think Lot's wife was turned into a pillar of salt as well, for that matter.
Paxman (8:07): Do you really care that there are a lot of stupid people around?
Dawkins (8:11): I do, actually, yes. I care that children are being mislead by those stupid people.