Ponemos a hervir agua con sal y cocemos las patatas con su piel durante 30 minutos. Una vez cocidas las sacamos y las pelamos

A continuación salteamos las salchichas unos minutos en una sartén con un chorrito de aceite y las cortamos. Cortamos también las patatas cocidas, los tomates, los pepinillos y la cebolla en tiras finas.

Luego mezclamos todos los ingredientes y los ponemos en los platos de servir o sobre una fuente. Aparte mezclamos la mahonesa y la mostaza en esta proporción: media cucharada de mostaza por cuatro de mahonesa.

Finalmente echaos la salsa encima de la ensalada y dejamos en el frigorífico 10 minutos antes de servir.