Zmraženou zeleninu propláchneme horkou vodou a krátce povaříme doměkka. Vejce uvaříme natvrdo, zchladíme ledovou vodou a oloupeme. Vejce nakrájíme na kostičky. Rajče spaříme, oloupeme a nakrájíme na hrubší kousky, stejně tak sterilovanou okurku.
Zeleninu dáme do mísy, přidáme vejce, vmícháme pomazánkové máslo a dobře promícháme. Podle chuti přidáme sůl, pepř, případně i lžíci tatarky.
Vajíčkovou pomazánku se zeleninou mažeme na pečivo, hodí se i na chlebíčky či jednohubky.