For the herring salad, dice potatoes and carrots and cut onion into rings. Cook vegetables until soft.
Peel and dice the apple and cut the herrings into small pieces. Mix mayonnaise, vegetables, apple and herrings. Season the herring salad with salt and pepper.