Kartoffeln abpellen und in Würfel schneiden. Eier hart kochen, abpellen, in kleine Würfel schneiden und zu den Kartoffeln geben. Paprikaschoten waschen, säubern, in kleine Würfel schneiden und zufügen, ebenfalls die geschälten, gewürfelten Zwiebeln. Würzen mit Salz und Pfeffer, Mayonnaise zugeben und alles gut mischen. In eine Schüssel füllen, mit Petersilie garnieren und vorm Servieren einige Stunden im Kühlschrank durchziehen lassen.