Kook de eieren tot ze hard zijn. Laat ze schrikken en pel de eieren. Snij ze doormidden en haal met een theelepeltje de eidooier eruit en verzamel die in een bakje.
Voeg hier de mayonaise, gerookte paprika, mosterd en zout en peper toe. Prak het tot het bijna glad is. Een beetje structuur mag je nog wel zien.
Bestrooi de gevulde eieren voor serveren met nog wat gerookte paprika en de gehakte bieslook.
Als variatie is het ook erg lekker om kleine stukjes gerookte zalm of kruim van uitgebakken spek erop te strooien.