Descasque as batatas, corte em cubos grandes e coloque num tacho. Cubra com água e junte um pouco de sal. Leve ao lume até as batatas estarem cozidas mas não demasiado moles.

Escorra, coloque na taça de servir e deixe arrefecer completamente.
Entretanto coza também os ovos. Depois descasque, deixe arrefecer completamente e reserve.

Pique em pedacinhos bem pequenos os cornichons e a cebola.
Junte às batatas.

Pique também muito bem os ovos cozidos, como se os quisesse fazer em farelo fininho. Junte às batatas.

Adicione a maionese e envolva tudo bem mas com cuidado para não desfazer as batatas.

Tempere com sal e pimenta preta moída a gosto.
Sirva bem fresquinha.