Cozinhe as batatas até ficarem macias, mas firmes. Escorra e deixe esfriar.
Em uma tigela grande, misture as batatas, cebola, maionese, mostarda e picles.
Tempere com sal e pimenta a gosto.
Leve à geladeira para esfriar.
Na hora de servir, finalize com a batata palha Extra Fina da Mr. Cook por cima.