Probiotics have been found to help improve memory and reduce symptoms of anxiety, ADHD, depression, autism, and even obsessive-compulsive disorder (OCD). Sauerkraut may also maintain brain health by increasing your gut’s absorption of mood-regulating minerals, including magnesium and zinc.