Coloque a vitela em uma panela grande com a cebola, cenoura, aipo, louro, sal e pimenta.
Adicione o caldo de carne ou água até cobrir a carne.
Leve ao fogo e cozinhe em fogo baixo até a carne ficar macia, cerca de 1 hora e 30 minutos.
Deixe a carne esfriar no líquido de cozimento.
Para o molho, processe o atum, anchovas, alcaparras, alho, maionese e suco de limão no liquidificador até obter um creme liso.
Tempere com sal e pimenta.
Fatie a vitela finamente e arrume as fatias em um prato.
Cubra com o molho de atum e decore com alcaparras adicionais, se desejar.