Cozinhe as batatas com as cenouras.
Ainda quentes, retire as cascas e passe-as pelo espremedor.
Adicione a mostarda, o vinagre, o azeite, a azeitona e 1 xicara de maionese.
Misture tudo para ficar bem incorporado e verifique o sal.
Deixe esfriar e transfira para a tigela de servir.
Cubra com o restante da maionese e polvilhe com o oco cozido esmigalhado.
Decore com os tomates-cereja e rodelas de azeitonas.
Leve à geladeira ate a hora de servir.
Se quiser, sirva pãezinhos para acompanhar.