Llena una olla mediana con agua y agrega una cucharada de sal. Lleva el agua a ebullición.
Cuando el agua esté hirviendo, agrega los huevos cuidadosamente con una cuchara. Deja que los huevos se cocinen durante 10-12 minutos, dependiendo de cuán duros quieras que estén.
Cuando los huevos estén cocidos, retíralos del agua con una cuchara y ponlos en un tazón con agua fría para enfriarlos rápidamente. Deja que los huevos se enfríen durante unos minutos.
Coloca los huevos duros en un tazón y córtalos por la mitad a lo largo. Retira las yemas y colócalas en un tazón aparte.
Agrega el salmón ahumado, la mayonesa, la cebolla picada, el eneldo picado, la sal y la pimienta al tazón con las yemas y mezcla bien.
Rellena cada mitad de huevo con la mezcla de salmón y yemas. Puedes usar una cuchara pequeña para hacer esto de forma fácil.
Sirve los huevos duros rellenos de salmón en un plato y disfrútalos.