Für den Erdäpfel-Mayonnaise-Salat die Erdäpfel weich kochen und abkühlen lassen. Inzwischen die Essiggurkerln in Würfel schneiden (ca. 0,5 cm dick), ebenso den abgetropften Paprikasalat.
Die kalten Erdäpfel schälen und auch würfeln (ca. 1 cm dick). Die Erdäpfel mit den Gurkerln und dem Paprikasalat in einer Schüssel mischen und mit der Mayonnaise verrühren.
Zum Schluss gut mit Salz und Pfeffer abschmecken.
Tipp
Der Erdäpfel-Mayonnaise-Salat ist mit selbst gemachter Mayonnaise noch besser. Mit frischen Kräutern verfeinern.