Comece por lavar bem as batatas e corte-as em quartos. Disponha as batatas num tabuleiro de forno e tempere com sal, pimenta preta e azeite. Leve ao forno cerca de 30 minutos ou até as batatas estarem assadas.
Entretanto, prepare o molho para a salada de batata. Numa taça, junte a maionese, a mostarda e o sumo de limão. Misture muito bem.
Quando as batatas estiverem praticamente frias, misture o preparado do molho com as batatas, coloque numa saladeira. Polvilhe com salsa picada e sirva!