I would rule thusly: Your character takes damage and must save vs paralysis, but you also make an attack roll, and if it hits, you inflict damage. This would be easily described as making a desperate attack as paralysis is setting in. I don't believe this interpretation is against RAW, but I did...