For the herring salad, squeeze the milk of the herring well. Gradually add oil, vinegar, pepper and mustard. Then add the apples, onion, cucumber and the chopped herring.
Finally, add the potatoes so that they are not mashed. Mix everything well and let it sit.