Para comenzar, picamos los pepinillos y los mezclamos en un bowl con la cebolla en brunoise, las alcaparras cortadas, el huevo duro picado, la mayonesa y la mostaza. Removemos.
Agregamos un chorrito de aceite de oliva y perejil picado y mezclamos bien.
Para terminar, emplatamos en un bowl y servimos.