Not sure what the current rate for them is atm but I am using 38mm Schwalbe G One Allround tyres. They measure up to 40mm on my 20mm internal rims. I like the on the road and off-road equally.
They do look good, pricier than the Paselas but if they're bigger: currently running 33c - or around there - so I'd want to see as much difference as possible.
Not sure what the current rate for them is atm but I am using 38mm Schwalbe G One Allround tyres. They measure up to 40mm on my 20mm internal rims. I like the on the road and off-road equally.