Porter à ébullition l'eau de cuisson des nouilles. Détailler le brocoli en petits bouquets et les cuire 5 min à la vapeur.
Couper le saumon en portions égales, une par personne. Les cuire dans une poêle antiadhésive avec l'huile d'olive, 4 à 6 min par face selon l'épaisseur, jusqu'à cuisson complète.
Pendant ce temps, cuire les nouilles soba selon le paquet et les égoutter.
Délayer le tahini et la sauce soja dans l'eau chaude indiquée pour obtenir une sauce fluide.
Répartir les nouilles, le brocoli et le saumon dans les assiettes, puis napper de sauce.