En un frasco con tapa mezcle el aceite, el vinagre, la mostaza, el cilantro, la sal y la pimienta. Tape el frasco y agítelo bien.
En otro recipiente de vidrio, mezcle el apio, el pimentón, los hongos, la cebolla sin el agua, los huevos picados y los espárragos cortados en trozos con un poco del agua que traen.
Vierta sobre esta mezcla la salsa del frasco y déjela en la nevera, hasta el día siguiente.
Al momento de servir, divida los aguacates en 2, extraiga el hueso y coloque las mitades sobre una bandeja, que puede adornarse con hojas de lechuga.
Reparta el relleno en el centro de cada aguacate.
Sirva enseguida, para que el aguacate no se ponga negro (si tiene que esperar rocie con unas gotas de jugo de limón).