Descasque as batatas e pique-as em pedaços grandes. Leve para cozinhar em água e sal.
Pique o tomate e os pimentões.
Rale a cenoura descascada.
Em uma vasilha junte as batatas cozidas e frias, o tomate, os pimentões, o coentro, a cenoura, as azeitonas, o atum escorrido e a maionese. Misture bem e leve à geladeira para resfriar.
Cozinhe os ovos. Corte cada um em quatro pétalas e tempere com sal.
Em um prato coloque as folhas de alface rasgadas e a rúcula. Por cima coloque a mistura de atum, salpique castanhas de caju picadas e coloque os pedaços dos ovos ao redor.
Obs.: Se quiser você pode usar nozes, castanha-do-pará, ou outra oleaginosa no lugar das castanhas de caju. Para uma saladinha mais light você pode usar iogurte natural desnatado no lugar da maionese e depois temperar com sal, se achar necessário.