Jan 13, This old-fashioned potato salad is made with a refreshing seasoned vinegar no mayonnaise included, you should still keep the salad as cold as possible. Creamy Potato and Egg Salad with a Tangy Sour Cream Dressing. Jul 26, Eggs — Maybe it's how we were brought up or what we're used to. To us, potato salad without eggs is missing something. Hard boiled eggs. Jul 3, It's a riff on classic French potato salads, which contain no mayo and lots of herbs . I opted for lemon juice instead of vinegar for a super. Creamy German Potato Salad Recipe - (No Egg, no dairy, no oil)!