Cozinhe as batatas e a cenoura (pode ser junto) até ficarem bem macias, retire do fogo e deixe esfriar um pouco, cozinhe também os ovos.
Depois de frios coloque em uma tigela as batatas, a cenoura, o pimentão, o tomate e os ovos picados.
Tempere tudo com sal, pimenta e vinagre e em seguida acrescente a maionese.
Misture tudo.