How to lose weight gained on the pill?

Maria
Hello so I just got off of the pill 10 days ago and apparently in the six short months I was taking it I gained almost 12 pounds. Despite eating more salads and soups in recent months I'm somehow a new record weight without overeating. I'm pissed. 
How do you ladies lose unwanted and unnatural weight? This figure is not my natural figure. 
I don't want to starve myself so what has worked for you?