Best foods for hypothyroidism

I was diagnosed with hypothyroidism more than a year ago and am now taking Levothyroxine. My lab results come back all right but my weight is going up instead of down, and I thought it might have something to do with my diet. I was wondering what were the best foods for hypothyroidism, and of course the ones to avoid as well. I'm trying to put together a whole new diet.