There are lots of dairy-free probiotic foods including dairy-free yogurts and kefirs, plus foods like sauerkraut, miso, kimchi, tempeh, and natto which are all naturally made without any dairy products. If you choose to use a probiotic supplement, be sure to read the label as many are made using milk.