There's an amusing amount of probability puzzles with seemingly paradoxical solutions out there, to the point that it's almost more surprising to see one where the intuitive answer is correct:

- https://en.wikipedia.org/wiki/Boy_or_Girl_paradox

- https://en.wikipedia.org/wiki/Penney%27s_game

- Waiting time paradox

- Honorary mention: https://en.wikipedia.org/wiki/St._Petersburg_paradox

(feel free to add more)