Bulbapedia:
In general, a paralyzed Pokémon runs a 25% risk of losing their turn due to full paralysis.
Serebii:
The Pokémon has a 25% chance of being unable to attack each turn
Source 1
Source 2