Comenzamos colocando un recipiente a fuego alto con suficiente agua para cocer las papas enteras hasta que estén blandas, pero no demasiado para que no se deshagan al momento de mezclarlas con el resto de los ingredientes. Lo sabremos si al introducirle un tenedor este pasa con facilidad.

Mientras se cuecen las papas, en otro recipiente con agua coceremos entonces lo huevos, necesitamos que sean huevos duros por tanto vamos a cocinarlos durante 12 minutos si lo agregamos con el agua fría. De lo contrario si el agua ya está burbujeando, lo dejaremos durante 14 minutos.

Retiramos las papas y lo huevos y pelaremos cuando estén fríos.

Picamos las papas y los huevos en pequeñas porciones, deja algunas partes del huevo picadas para decorar al final de la receta. Reservamos.

En otro recipiente mezclamos la mayonesa, la mostaza, el apio y la cebolla bien picaditos. Luego agregamos esta mezcla a las papas y los huevos cocidos.

Removemos con cuidado para que no se deshagan las papas, agregamos pimienta y sal al gusto.

Decoramos con los huevos que hemos reservado y está lista para disfrutar.