Primero vamos a cocer los huevos. Los ponemos en una cazuela y hervimos durante 10 minutos.
Los retiramos del fuego y dejamos enfriar. Le quitamos la cáscara, cortamos por la mitad y separamos las yemas. Reservamos las claras.
En un bol, mezclamos las yemas con cuatro cucharadas de mayonesa y una de mostaza de Dijón. Añadimos, salmón ahumado bien picado y mezclamos todo bien, hasta conseguir una crema.
A continuación, rellenamos las mitades de cada huevo duro con esta mezcla y una lámina de salmón.
Podemos decorar cada huevo con una pizca de perejil.