Monter une mayonnaise à partir des jaunes d'oeufs, de la moutarde, du vinaigre et de l'huile. Réserver au frigo.
Découper le saumon en petits dés, y ajouter une demi-échalote ciselée et la ciboulette hachée. Découper une demi-mangue en petits dés et l'ajouter au saumon. Ajouter la mayonnaise pour lier le tout. Rectifier l'assaisonnement.
Dresser le tartare en quenelles ou à l'emporte-pièce dans des assiettes froides. Décorer à l'aide des mangues restantes dressées en éventails et des jeunes pousses.