Losing weight with antidepressants

I am 19 & weigh almost 200lbs. I am 5’3”. I am wanting to lose at least 45lbs. I am just starting but needing encouragement and advice!! I am currently on 40mg of Paxil for anxiety/depression, which is helping tons, but it says you can either gain or lose weight. It just depends on the person. Where should I start? I am cutting out soda & drinking just water & unsweet tea. I love turkey lunch meat. I love cheese(in moderation). I absolutely love avocados. I don’t eat much meat. I do like the frozen chicken that you can boil. What things should I eat? I don’t really ever eat breakfast. I have a horrible problem with overeating and snacking so I’m trying to cut those things out!! Just needing inspiration, encouragement, and advice!!