Pelamos las patatas y las cortamos en daditos. A continuación las pondremos a hervir en agua salada hasta que estén tiernas, las escurrimos y refrescamos con agua frÃa.
En segundo lugar cortamos la loncha de jamón york en daditos del mismo tamaño que las patatas, picamos los huevos duros y cortamos los pepinillos en lonchas muy finas.
Finalmente mezclamos todos los ingredientes con la mayonesa, añadiendo el perejil picado y sal. Serviremos la ensalada acompañándola con el pan tostado.