For the potato mayonnaise salad, boil the potatoes until soft and let cool. In the meantime, cut the pickled gherkins into cubes (about 0.5 cm thick), as well as the drained paprika salad.
Peel the cold potatoes and also dice them (about 1 cm thick). Mix the potatoes with the cucumbers and the bell pepper salad in a bowl and mix with the mayonnaise.
Finally, season well with salt and pepper.