Any natural ways to increase thyroid production?

My doctor told me that my thyroid production is low which is making it hard for me to loose weight, even though i’m young, on a healthy diet, and i exercise frequently. I really do not like to take medicine, I would prefer to try a natural remedy first. Any ideas?
ps. i have gained 35 lbs in one year..