Probiotic Foods: Ayurveda states that most disease can be fixed via the digestive system. This makes gut health extremely significant especially for hypothyroidism. Boost your digestion by adding probiotics to your diet. Yogurt, buttermilk and cottage cheese are all excellent probiotic powerhouses you should be taking regularly.