For the potato salad, boil and peel the potatoes. Drain the vegetables and empty into a salad bowl. Finely chop the cucumbers and eggs and add them. Mix mayonnaise, mustard and a little vinegar (not too liquid) and add.
Cut potatoes into slices and add them as well. Season to taste with herb salt and let the potato salad soak well.