Kook de eieren hard, pel ze en snijd ze in de lengte door. Leg ze met de platte kant op een met sla bedekte schotel.
Giet mayonaise over de eihelften en strooi er wat fijngehakte peterselie en paprikapoeder over.
Vul de schotel aan en garneer met garnalen, stukjes haring, schijfjes tomaten en komkommer, zure uitjes en augurkjes.