Die Udon-Nudeln nach Packungsanweisung in einem großen Topf mit kochendem Wasser garen. Abgießen und beiseite stellen.
In einer großen Pfanne das Sesamöl bei mittlerer Hitze erhitzen. Zwiebel und Knoblauch hinzufügen und etwa 2 Minuten anbraten, bis sie weich sind.
Karotte und Brokkoli in die Pfanne geben und weitere 3-4 Minuten braten, bis das Gemüse zart, aber noch knackig ist.
Gochujang, Kokosmilch und Sojasauce in die Pfanne geben und gut umrühren. Die Sauce zum Kochen bringen und dann die Hitze reduzieren.
Die gekochten Udon-Nudeln in die Pfanne geben und alles gut vermengen. Mit Salz und Pfeffer abschmecken.
Die Nudeln auf Tellern anrichten und mit Frühlingszwiebeln und Sesamsamen garnieren.