Ferva as batatas com casca, os ovos e as ervilhas (separadamente). Enquanto isso, lave a alface, folha por folha, e quebre-a em pedaços em uma tigela. Junte as batatas cozidas, descascadas e cortadas em cubos, os ovos cozidos, descascados e fatiados, as azeitonas fatiadas (sem caroço), as ervilhas, a cebola ralada e o queijo ou queijo ralado. Corte os tomates e os pepinos e coloque-os na saladeira. Adicione sal e misture bem. Você pode servir com um molho à base de iogurte e especiarias, com croutons.