Sauerkraut goes with all kinds of cooked meat, especially if there are potatoes as well. Just kinda spoon it on your plate with everything else. You can also make a meal called veraniki, which is like a pastry stuffed with sauerkraut and potatoes (it's like perogies). They're a hassle to make though.