Marchewkę i ziemniaki pokroić i przełożyć do naczynia do gotowania na parze. Gotuj przez 20 minut, następnie zdejmij z ognia i pozostaw do ostygnięcia. Przełożyć do miski.
Dopraw solą i pieprzem i wymieszaj. Na koniec dodać majonez i wszystko dobrze wymieszać szpatułką.
Podawać na talerze i dekorować jajkami na twardo.