Hervimos las patatas en abundante agua con sal 45-50 minutos según tamaño. Hervimos 2 de los huevos 15 minutos. Dejamos enfríar.
Pelamos las patatas y las partimos en cuadraditos, pelamos los huevos y los picamos groseramente. Partimos las salchicas de frankfurt en rodajas. Las salchichas de frankfurt ya vienen cocidas asi que no hace falta cocinarlas previamente.
Pero si a alguien le da manía puede pasarlas un poco por la sartén o en el microondas, dejarlas enfríar y partirlas. Agregamos la cebolla y los pepinillos finamente picados y las aceitunas.
Ponemos el aceite, un chorro de vinagre, sal, el huevo restante y la cucharada de mostaza en el vaso de la batidora y procedemos igual que para la mayonesa. Mezclamos todo con esta salsa y dejamos enfríar un rato en la nevera antes de servir.