Ok, this is not a new recipe, I have made it in the past, but it will go with the shnitzel so I decided I should post it.

Authentic German Potato Salad
http://allrecipes.com/recipe/authentic-german-potato-salad/detail.aspx

Very yummy!

Happy Eating!