Lo primero que debes hacer es lavar bien las patatas. A continuación, coloca una olla al fuego con agua y sal y, cuando rompa a hervir, incorpora las patatas sin pelar.
Mientras las patatas se cuecen, pela y corta la cebolla en cuadritos. Haz lo mismo con los pepinillos. Reserva.
A continuación, calienta una cucharada de aceite de oliva y agrega la cebolla troceada y, mientras tanto, corta el bacon a taquitos.
Cuando la cebolla se haya dorado, incorpora el bacon y remueve para mezclar. Cuando lo veas bien tostado, retÃralo del fuego y reserva.
En un recipiente con tapa vas a hacer el aderezo. Para ello, tienes que mezclar un par de cucharadas de mayonesa, otro par de mostaza, un poco de vinagre, sal y pimienta al gusto. Tápalo bien y agita.