Wasche das Gemüse und schäle die Zwiebel, den Ingwer und die Knoblauchzehen. Zerteile den Brokkoli in Röschen und schneide den Strunk in Stücke. Schneide die Möhren in Scheiben und die Paprika in Streifen. Hacke Zwiebel, Ingwer und Knoblauch fein.
Erhitze das Öl in einem großen Topf bei mittlerer Hitze. Dünste darin die Zwiebel an, bis sie glasig wird. Füge Ingwer, Knoblauch und Möhren hinzu und brate alles für fünf Minuten an.
Rühre nun die Currypaste, das Erdnussmus und die Kokosmilch ein und lass das Curry fünf Minuten köcheln.
Füge den Brokkoli, die Paprika und die Gemüsebrühe hinzu. Reduziere die Hitze und lass das Curry solange köcheln, bis der Brokkoli gerade durch ist. Das dauert zwischen fünf und sieben Minuten.