Cocinar las gambas en caldo de pescado hasta que se vuelvan rosadas.
Escurrir las gambas y dejarlas enfriar.
Una vez frías, pelar y picarlas groseramente, luego colocarlas en un tazón pequeño.
Picar los huevos duros y agregarlos a las gambas con el apio, las cebolletas y el perejil. Reservar.

Remojar la gelatina en agua durante 5 minutos.
En un tazón, mezclar el yogur natural, la mayonesa y la mostaza de Dijon.
Agregar la gelatina, que previamente se ha derretido durante unos segundos en el microondas, y mezclar bien.
Verter la preparación sobre la preparación de gambas y mezclar bien.
Ajustar la temporada según sea necesario.

Verter en moldes forrados con plástico o moldes de silicona y refrigerar durante al menos 4 horas.
Servir sobre rebanadas de pan tostado y acompañar con una ensalada.