Hervir las patatas (pequeñas) cortadas en rodajas de ½ cm. de grosor, dejar escurrir, cuando estén listas.
Mientras se enfrían las patatas, cortar las salchichas y el pepinillo en rebanadas, la salchicha en tiras y el queso en trozos, reservamos todo mezclado
Cuando hayan perdido el calor las patatas ponemos en el fondo de una fuente.
Cubrimos con la mezcla anterior, el apio y las olivas por encima.
En un bol mezclamos mayonesa con dos cucharadas de mostaza. Lo servimos con la ensalada, para ponerse al gusto.