Préchauffez le four à 180 °C. Taillez le fenouil en longs morceaux en réservant le vert pour la finition. Placez les morceaux de fenouil dans un plat allant au four et arrosez-les avec près de la moitié de l'huile d’olive. Salez, poivrez et enfournez environ 30 min. Versez les moules dans de l’eau froide avec du sel et nettoyez-les. Préparez le couscous dans le bouillon selon les indications sur l’emballage et réservez-le au chaud.

Epluchez les oignons et l’ail, émincez-les finement puis faites-les revenir avec les tomates cerises dans une grande casserole avec de l’huile d’olive. Ajoutez les moules, les scampis et les langoustines. Ajoutez la moitié du persil finement haché, le curry et le safran. Couvrez et laissez mijoter jusqu’à ce que les moules s’ouvrent.

Versez le couscous dans un plat de service, ajoutez les fruits de mer et la sauce au safran. Disposez le fenouil rôti et parsemez avec le reste du persil et le vert du fenouil.