Vajíčka uvaříme natvrdo, opatrně rozřízneme na poloviny a vybereme žloutky, které dáme stranou. Na každou barvu si nachystáme pohár, do kterého dáme cca 200 ml vody, 2 čajové lžíčky octa a vámi zvolené barvivo. Jednotlivé půlky vajíček vhodíme do sklenice a počkáme cca 1 minutu, dokud se nezbarví do pěkné pastelové barvy. Vajíčka vybereme ven a necháme je oschnout na papírové utěrce.
Polovinu žloutků smícháme dohladka s brynzou, paprikou a majonézou. Pokud je směs příliš sypká, přidáme ještě majonézu. Tuto náplň dáme do zdobícího cukrářského sáčku a naplníme jí už oschnutá zabarvená vajíčka.