Well, we dont really have salads - as a lettuce salad - the weather is too cold and the food must be nutritious, so every "salad" we have has mayonese inside.))
Really simple recipe and a very good one at that:
Ingredients:
3 small, medium potatoes
4 medium carrots
8 eggs
1 lb bologna sausage (or any other coocked sausage)
8 small pickles
1 can (14-15 oz) peas
1 – 1/2 cups mayonnaise
1) Cook the potatoes with the carrots in a medium pot just until tender, 20-30 min, depending on the size of the vegetables. Cook the vegetables in their skins. Do not overcook; you don’t want a mashed potato and pureed carrot salad:).

2) Hardboil the eggs.

3) Drain the peas well. Cut the potatoes, carrots, eggs, sausage and pickles into small 1/4 inch dice.

4) Mix all the the ingredients with the mayonnaise. 

Yeah, You posted a simple recipe, so I am trying to post simple recipes as well.)
this looks like an dutch salade, like this we make them here also :), this i can make for sure!, will try