A non-creamy potato salad

To make use of the fresh non-imported things that area available in the north during the winter.

2 onions
3 apples
5-10 potatoes
3 large pickled cucumbers - try to find as little sweet as possible, "polish style"; the ones made without vinegar but with salt and Lactobacillus are the best
alternatively, 15-20 small salty cornichon

Boil the potatoes with the peels on, they stay more solid this way, peel them after.
Chop everything into small pieces, about 1x1cm, but small if you bother.
Mix it all.

Make a sauce of oil, vinegar, mustard (french type, not sweet), and spice with herbs and peppers, as you prefer. Mix the sauce into the salad.