Descascar as batatas e cortar em cubos.
Fritar em em óleo quente até dourar.
Retire as batatas do óleo e coloque em um prato com papel toalha, para drenar o excesso de gordura e tempere com um pouquinho de sal.
À parte em um pote de plástico ou vidro, misturar a maionese, mostarda, sal, pimenta (ou sal temperado) e o cheiro verde bem picadinho.
Misturar este molho nas batatas.
Pode servir quente ou fria.