
Descasque as batatas e as cenouras e corte-as em cubos de cerca de 1 cm. Leve uma panela com água abundante e sal ao lume; quando ferver, junte as cenouras e cozinhe 3 minutos, depois acrescente as batatas e as ervilhas e deixe cozer mais 8–10 minutos, até tudo estar macio mas sem se desfazer.
Em simultâneo, coza os ovos em água a ferver durante 10 minutos. Escorra, passe imediatamente por água fria e descasque assim que arrefecerem.
Escorra os legumes e espalhe-os num tabuleiro largo para arrefecerem rapidamente à temperatura ambiente (ou passe por água fria para acelerar). Os legumes devem estar completamente frios antes de misturar.
Abra e escorra bem as latas de atum. Numa tigela grande, esfarele o atum com um garfo. Reserve 1 ovo cortado em rodelas para decorar e pique os restantes 3 ovos em pedaços pequenos.
Junte os legumes frios, os ovos picados e o atum na tigela. Adicione a maionese e a mostarda e misture com suavidade, envolvendo todos os ingredientes sem os esmagar.
Prove e ajuste com sal e pimenta. Transfira para um prato de servir, decore com as rodelas de ovo reservadas e polvilhe com salsa fresca picada. Leve ao frigorífico pelo menos 30 minutos antes de servir.