Kocht die Udon-Nudeln gemäß den Anweisungen auf der Verpackung, bis sie al dente sind. Hebt etwa 200 ml des Nudelkochwassers auf, bevor die Nudeln abgegossen werden.

Erhitzt in einer großen Pfanne bei mittlerer Hitze zwei Esslöffel Olivenöl und fügt den fein gehackten Knoblauch hinzu. Sautiert ihn für etwa 2 Minuten, bis er goldbraun und aromatisch ist.

Gebt einen Esslöffel Tomatenmark und einen Teelöffel Gochujang-Paste in die Pfanne. Rührt die Mischung 1-2 Minuten lang um, damit sich die Aromen entfalten.

Rührt das reservierte Nudelkochwasser und die Sojasauce in die Pfanne ein und bringt die Mischung kurz zum Kochen. Reduziert die Hitze und lasst die Sauce für 3-4 Minuten sanft köcheln, bis sie leicht eingedickt ist.

Nehmt die Pfanne vom Herd und gebt die abgetropften Udon-Nudeln in die Sauce. Rührt das Eigelb und die Hälfte des frisch geriebenen Käses sofort unter.

Serviert die Udon auf Tellern und streut den restlichen Käse, das frisch gehackte Gemüse und die Sesam-Gewürzmischung darüber.