Boil the potatoes, peel them when they are cold, cut them into slices, cut the rollmops into small pieces, cut the cabbage (from the rollmills) as well, cut the cucumber into small pieces and mix everything together.
Prepare a marinade of salt, sugar, pepper, vinegar, oil, mustard and mayonnaise - mix everything well and let it steep for a few hours.