Cheese is a popular food among Americans and one that naturally contains probiotics. Harvard Medical School found the highest probiotic levels in aged cheeses that aren’t heated or cooked.