Descasque as batatas, as cenouras e o nabo, corte-os em cubinhos e coza-os em água temperada com sal, juntamente com as ervilhas.
Escorra bem os legumes e deixe arrefecer. De seguida, adicione a cebola e a salsa, bem picadinhas.
Coloque os ovos numa tigela, tempere-os com sal e pimenta e comece a bater com a varinha mágica. Adicione a mostarda e óleo, em fio e batendo sempre, até obter uma consistência espessa.
Tempere a salada com a maionese anterior, envolva e leve ao frio até servir.
Pode acrescentar 1 beterraba cozida, cortada em cubinhos.