Comece cozinhando suas batatas cortadas em cubos com os temperos de sua preferência;
Enquanto as batatas cozinham, comece a fazer a maionese;
No liquidificador, adicione as gemas, a mostarda e o o suco de limão e bata até formar um creme liso. Ainda batendo, vá adicionando o óleo aos poucos até o creme ficar com uma textura bem cremosa;
Em seguida adicione a salsa fresca, acerte o sal e bata só o suficiente para colorir a sua maionese;
Finalize misturando a maionese a sua batata na quantidade que achar que basta.