Though German potato salad does not contain eggs, you can add hard-boiled eggs if you like. Follow this recipe for hard-boiled eggs if you would like to easily make hard-boiled eggs for potato salad.