Gaining weight without eating meat, dairy or sugar?

I have certain dietary restrictions (I don't eat meat, sugar or dairy), and before I had these restrictions I was a few pounds heavier. Sadly, quite a bit of the weight that I lost was from my , but I want it back? How can I do this without eating meat, dairy, sugar or unhealthy food?