Cocine la salchicha en una sartén durante 5 minutos sin llevar el agua a ebullición. Mientras tanto, hervir las patatas.
Pelar las patatas y los dados. Ponerlos en un bol y añadir los pepinillos picados, sal, mayonesa, el pimentón y el brandy, el tomate (preferiblemente pasado) y el perejil. Mezclar bien y mantener refrigerado. Justo antes de servir, mezclar de nuevo.