Sortez la longe de veau du réfrigérateur une heure avant de l'utiliser afin qu’elle se mette à température ambiante. Préchauffez le four à 80°C.

Mélangez la sauce soja, le mirin, le saké, le sucre, le gingembre et l'ail dans une casserole et portez à ébullition. Baissez le feu et laissez mijoter pendant 10 à 15 minutes jusqu'à ce que le mélange épaississe. Filtrez pour retirer l'ail et le gingembre, puis laissez refroidir.

Saisissez et faites dorer la longe de veau à feu moyen-vif de toutes parts dans un peu d'huile neutre.

Utilisez un pinceau pour badigeonner la longe de veau de sauce teriyaki puis enfournez-la. Laissez cuire pendant 40 à 60 minutes jusqu'à ce que la température à cœur atteigne environ 54°C, en l'arrosant de sauce teriyaki toutes les 10 minutes afin d'obtenir un beau glaçage épais.

Faites cuire les nouilles Udon selon les instructions figurant sur l'emballage. Faites sauter les légumes et ajoutez un peu de sauce, puis assaisonnez de poivre et de sel.

Découpez la longe de veau et servez-la avec les nouilles et les légumes, le tout parsemé d'oignons de printemps finement émincés et de graines de sésame.