Den Backofen auf 200 °C Ober-/Unterhitze (oder 180 °C Umluft) vorheizen und ein Backblech mit Backpapier auslegen.
Das Wurzelgemüse (Möhren, Pastinaken) schälen und in etwa 4 cm lange Stifte oder Spalten schneiden. Den Hokkaido-Kürbis in mundgerechte Würfel schneiden (Schale kann dranbleiben). Den Rosenkohl putzen, halbieren und äußere welke Blätter entfernen. Die roten Zwiebeln schälen und in grobe Spalten achteln.
Das gesamte vorbereitete Gemüse direkt auf dem Backblech verteilen. Mit dem Olivenöl beträufeln, das Meersalz darüberstreuen und die Rosmarinzweige (im Ganzen oder grob gehackt) dazugeben. Alles mit den Händen gut vermengen, sodass das Gemüse gleichmäßig mit Öl benetzt ist.
Das Gemüse im vorgeheizten Ofen für zunächst 25 Minuten backen.
In der Zwischenzeit in einer kleinen Schüssel den Honig mit dem Balsamico-Essig verquirlen, bis sich die Zutaten verbunden haben.
Das Backblech kurz aus dem Ofen nehmen. Das Gemüse mit der Honig-Balsamico-Mischung beträufeln und vorsichtig wenden. Die gehackten Walnusskerne gleichmäßig darüberstreuen.
Für weitere 10 bis 15 Minuten backen, bis das Gemüse weich und an den Rändern leicht gebräunt ist und die Nüsse duften (darauf achten, dass die Nüsse nicht verbrennen).
Vor dem Servieren die Rosmarinzweige (falls im Ganzen verwendet) entfernen und das Gemüse heiß servieren.