Numa taça misture a maionese e o queijo creme, e tempere com sal e sumo de limão. Misture até obter uma consistência cremosa.
Lave as batatas e descasque-as. Corte-as em cubos e coza-as em água abundante, até estarem prontas. Escorra e reserve.
Retire a pele e as sementes dos tomates e corte-os em cubos. Corte também o queijo gruyère em cubos.
Por fim, coloque as batatas, o tomate, o queijo gruyère e as ervilhas à taça e mexa bem até tudo estar bem coberto com maionese. Cubra com a salsa picada antes de servir.