The most common fermented foods that naturally contain probiotics, or have probiotics added to them, include yogurt, kefir, kombucha, sauerkraut, pickles, miso, tempeh, kimchi, sourdough bread and some cheeses.