Second that for sauerkraut and basically any pickled food.

For probiotic foods to have any meaningful effect, though, make sure your gut is healthy first. Probiotics foods are good for one type of bacteria but you also need to neutralise the bad types. Stop eating sugars, saturated fats etc. Your stomach is an ecosystem that will suffer any changes quite badly at first, but will thank you in the long term.