Den Rosenkohl waschen, anschließend den Strunk abschneiden und grob die einzelnen Blätter abzupfen. Den Romanesco waschen und in kleine Röschen zerteilen. Den Paprika entkernen und in Streifen schneiden. Zwiebel und Knoblauch schälen. Die Zwiebel vierteln und die einzelnen Schichten auseinander zupfen. Den Knoblauch fein hacken.
Sobald das Gemüse vorbereitet ist, das Speiseöl in einer Pfanne erhitzen und zuerst den Rosenkohl und den Romanesco darhin anschwitzen. Nach ca. 3-4 Minuten den Knoblauch, die Zwiebel und den Paprika zugeben. Alles kurz gemeinsam anbraten lassen, dann mit der Kokosmilch ablöschen und alles einige Minuten leicht köcheln lassen bis der Romanesco gar - aber noch bissfest - ist.
Die Sauce schließlich mit Salz, Curry, Cayenne und 3-4 EL Hoisin-Sauce abschmecken und das Curry heiß mit Basmati-Reis servieren.