Should I Be Taking Prebiotics, Probiotics, or Eating Fermented Foods?

There has been so much talk over the past several years about the benefits of probiotics, and more recently on prebiotics. And then I was falling this Flo Living diet last year that emphasized eating fermented foods during certain parts of your menstrual cycle. So this got me thinking, what should we be taking/eating?