Jajka ugotuj na twardo, ostudź, obierz, przekrój na połówki i delikatnie wyjmij żółtka. Białka odłóż, a żółtka przełóż do miski i dokładnie rozgnieć widelcem, dodaj odsączoną z oleju i rozgniecioną widelcem na pastę makrelę, 4 drobniutko posiekane rzodkiewki (resztę zostaw do dekoracji) i majonez. Wszystko dokładnie wymieszaj, dopraw solą i pieprzem. Tak przygotowaną pastą nadziewaj białka. Jajka udekoruj plasterkami rzodkiewek i kiełkami.