Hi Christina,
I, too, was diagnosed with hypothyroidism about 7 years ago after my second child.
My suggestion would be to have your TSH levels checked again to make sure everything is all right (you should be checked at least once a year ). If everything comes back normal, then diet...