Faites cuire les brocolis à la vapeur. Réservez-les.

Préchauffez le four à 160 °C (th. 5/6) et posez le moule multi empreintes cœurs entrelacés sur une plaque perforée ou la grille du four. Épluchez les échalotes, émincez-les finement.

Dans une poêle, mettez l'huile. Faites-la chauffer puis ajoutez les échalotes émincées et faites-les revenir quelques minutes.

Pendant ce temps, mettez 8 bouquets de brocolis cuits dans les empreintes : un petit bouquet par cœur, la tête en contact avec le moule. Mixez le reste des brocolis.

Mettez les brocolis mixés dans un cul-de-poule, ajoutez les échalotes revenues, la crème fraîche, les œufs, salez, poivrez, muscadez. Puis mélangez à l'aide d'un fouet. Répartissez la préparation dans les empreintes. Tassez pour égaliser en tapotant le moule sur la plaque perforée. Enfournez 20 à 30 mn à 160 °C. A mi-cuisson, posez une toile de cuisson sur les terrines : elle va éviter le dessèchement de vos terrines. Les terrines sont cuites quand le bord de celles-ci s'est légèrement rétracté. Sortez-les et laissez-les refroidir. Puis démoulez-les et mettez-les sur un plat de service.