Hervir los huevos, es decir, durante unos 8-10 minutos. Dejar enfriar y pelarlos
Cortar los champiñones y la cebolla en cubos pequeños. En una sartén con aceite caliente, sofreír primero la cebolla, y al cabo de unos minutos añadir los hongos y freír hasta que se haya evaporado toda el agua de los hongos.
Cortar los huevos en mitades, sacar las yemas y triturarlas con un tenedor o rallarlas con un rallador de malla fina.
Pon los champiñones y las yemas en un bol. Agregamos mayonesa y especias. Mezclamos todo a fondo hasta obtener una masa homogénea.
Introduce el relleno en la cavidad de cada huevo con una cuchara
Lleva los huevos rellenos a un plato o fuente. Espolvorea con cebollino picado. Decora con hojas de rúcula.