Schil de aardappels en snijd in blokjes.
Kook deze in een paar minuten gaar in water met wat zout. Laat ze afkoelen.
Hak ondertussen de peterselie fijn.
Snijd de venkel in vieren en snijd de stukken in fijne reepjes.
Snijd de hardgekookte eieren in grove stukken.
Meng in een kom de aardappelen, venkel, mayonaise, peterselie en eieren met elkaar.
Breng op smaak met zout en peper.
Serveer in een schaal en garneer met fijngehakte peterselie.