I gained lots of weight on Paxil, too! It put me WAYYYYYY up on the scale. Obviously, my eating habits don't help, but the medication's boost definitely didn't help either.
Just know you weren't alone in that. I dealt with it, too. We both got through it though.

At least we're no longer taking it.