In einem großen Topf Wasser zum Kochen bringen und die Gnocchi gemäß den Anweisungen auf der Verpackung kochen. Sobald sie an die Oberfläche steigen, abtropfen lassen und beiseite stellen.
In einer großen Pfanne das Olivenöl bei mittlerer Hitze erhitzen. Die gehackten Zwiebeln hinzufügen und unter gelegentlichem Rühren ca. 3-4 Minuten anbraten, bis sie weich und leicht gebräunt sind.
Die Bratwurstscheiben in die Pfanne geben und weiter braten, bis sie goldbraun sind und durchgekocht sind.
Die Brokkoliröschen hinzufügen und unter gelegentlichem Rühren weitere 3-4 Minuten braten, bis sie zart, aber immer noch knackig sind.
Die gekochten Gnocchi in die Pfanne geben und vorsichtig mit den anderen Zutaten vermischen.
Die Teriyaki-Sauce über die Gnocchi und die Bratwurst-Brokkoli-Mischung gießen und gut umrühren, um alles gleichmäßig zu bedecken. Bei Bedarf mehr Teriyaki-Sauce hinzufügen.
Die Gnocchi mit Salz und Pfeffer nach Geschmack würzen.
Die fertigen Gnocchi auf Serviertellern anrichten und nach Belieben mit gehackten Frühlingszwiebeln und Sesamsamen bestreuen.
