Hierve los huevos en una olla con agua durante 10 minutos. Luego, escúrrelos y enfríalos bajo agua fría. Pélalos con cuidado y córtalos por la mitad a lo largo, separando las yemas de las claras.

En una sartén, calienta un chorrito de aceite y sofríe la cebolleta y el diente de ajo, ambos finamente picados, hasta que estén tiernos.

Agrega los champiñones picados a la sartén y cocina por unos minutos, sazonando al gusto. Luego, incorpora las gambas peladas y picadas, cocinando todo junto durante 5 minutos.

Añade 4 de las yemas de huevo reservadas a la mezcla y mezcla bien. Transfiere la mezcla a un vaso batidor y tritúralo hasta obtener un puré suave.

Rellena las mitades de huevo cocido con el puré utilizando una manga pastelera.

Para preparar la mayonesa, coloca el huevo, el vinagre, una pizca de sal y el aceite en un vaso batidor. Bate hasta que emulsione y obtengas una mezcla homogénea.

Cubre los huevos rellenos con la mayonesa y gratínalos en el horno hasta que estén dorados.

Para la salsa, coloca las 4 yemas restantes en una cazuela pequeña, añade la nata y unas gotas de vinagre. Cocina a fuego lento durante 6-8 minutos hasta que espese, y agrega un poco de perejil picado.

Sirve la salsa en el plato y coloca encima los huevos rellenos. Decora con más perejil.