Whether it is prepared with red or green sauerkraut, this creamy and flavorful delicacy is one of the most common side dishes in traditional Polish cuisine. Finely chopped sauerkraut is slowly stewed alongside various spices such as bay leaves and peppercorns until it thoroughly softens.