Disolveremos el cubito de caldo en 1/4 l. de agua caliente.
Pelaremos las patatas y las cortaremos a dados y las coceremos en agua con sal, durante unos 15 minutos. Las escurriremos y las colocaremos a macerar con el caldo anterior, durante 30 minutos.
Pelaremos las manzanas, las cortaremos a cuadritos, rociándolas con zumo de limón.
Cortaremos las salchichas en rodajas finas y los pepinillos a trozitos.
Mezclaremos las patatas con las manzanas, las salchichas, los pepinillos y la salsa mahonesa.
La reservaremos en la nevera, hasta el momento de servir.