Leg de eieren in een klein pannetje en bedek met koud water. Breng aan de kook en haal dan direct van het vuur. Doe de deksel op de pan en laat de koken 10-12 minuten in het hete water staan. Haal uit het water, laat ze afkoelen en pel de eieren.

Snij de eieren in de lengte doormidden. Haal het eigeel eruit en doe dit in een middelgrote kom. Pureer dit samen met de selderij, ui, mayonaise, zout en hete pepersaus.

Vul de halve eieren met het mengsel. Bestrooi met wat paprikapoeder. Bewaar ze afgedekt in de koelkast tot serveren.