Coze as batatas com casca em água e sal.
Coze os ovos até ficarem duros (7-8 minutos).
Entretanto, corta as cebolas em cubos finos e coloca-as numa tigela com a mostarda e a maionese.
Descasca as batatas cozidas e junta-as à tigela em rodelas finas (corta no ralador para ficarem bem fininhas). Corta os ovos cozidos, também no ralador, e junta-os às batatas. Mexe e tempera a gosto, acrescentando maionese se necessário.
Reserva a salada de batata de um dia para o outro.
Se quiseres e gostares, podes decorar a salada de batata com cebolinho.