Water kefir is another probiotic beverage that can easily replace unhealthy soda. It is very simple to make and can be flavored in a multitude of ways. A second fermentation is great for increasing carbonation.
Kimchi is a very popular lacto-fermented vegetable side dish from Korea. It's very easy to make at home and can be adapted to suit your tastes. It is a great, and tasty, way to get more probiotics into your gut.