Paso 1:
Ponemos una olla con agua y un buen puñado de sal al fuego. Añadimos las patatas a la olla y cocemos con la piel, luego la cortamos en dados, mientra que se cuecen las patatas, cortamos los frankfurt en dados y los pasamos un poco por la sarten y reservamos.
Cocemos los huevos, cuando los tenemos cocidos los pelamos y los cortamos en dados, dejaremos uno y una yema para decorar y reservamos, cortamos la cebolla y los pepinillos en dados dejamos unos pocos de pepinillos para decorar
Ponemos la mayonesa en un bol, añadimos el vinagre, la mostaza, el agua, la sal y batimos 2 minutos hasta que quede bien integrado todo, no tiene que quedar grumos.
En un bol grande ponemos todos los ingredientes cortados en dados, añadimos las olivas rellenas y la mayonesa a la mostaza y mezclamos bien, la ponemos en una bandeja y decoramos con el huevo en rodajas, el pepinillos, el pimiento rojo y por encima le rallamos yema y la ponemos en la nevera para que este fresquita!!!!