Sauerkraut is finely shredded cabbage fermented in its own brine with salt, a tangy, probiotic-rich staple of German and Eastern European cooking.