Prik een gaatje in de eierschalen. Kook de eieren gedurende 8 min. Laat ze afkoelen, haal ze uit de schaal en snijd ze door de lengte doormidden. Haal de dooiers eruit, en prak ze.Laat de zalm uitlekken, prak hem fijn en meng met 2/3 van de eidooiers, de tomatenpuree, de gehakte ui, de cayennepeper en het citroensap. Vul de de eiwitten met dit mengsel. Meng de resterende geprakte eidooiers met de mayonaise. Breng op smaak met wat zout en de peper. Spuit een torentje van het mayonaisemengsel op elk ei, garneer met een halve olijf.