[beefield]

I don't know if Monty hall problem counts as a paradox, but that is quite high on my favourite list of counterintuitive probability results.

[thousandautumns]

In my experience the only reason the Monty Hall problem comes off as paradoxical is because it is usually poorly explained.