Portez 1,5 l d’eau à ébullition et plongez-y les pâtes udon pendant 8 mn, puis égouttez-les.
Retirez la partie la plus dure des tiges du cresson et lavez-le. Émincez les cébettes et l’ail.
Mélangez dans une poêle les pâtes udon, la moitié du cresson, les cébettes, l’ail, le gingembre et l’huile de sésame et faites revenir à feu doux pendant 3 mn.
Creusez, en laissant la poêle sur le feu, deux trous dans les pâtes et cassez 1 œuf dans chaque trou puis, comme un couvercle, recouvrez-les de pâtes. Laissez ainsi pendant 2 mn.
Versez la sauce soja, parsemez du reste de cresson et saupoudrez de graines de sésame. Coupez le feu et servez sans attendre.