Schäle Karotten, Zwiebel und Knoblauchzehen. Schneide die Möhre in Scheiben, die Zwiebel in halbe Ringe und hacke den Knoblauch klein. Schneide den Tofu in Würfel.
Brate Tofu, Zwiebelringe, Möhre und Knoblauch in einer großen Pfanne an, bis der Tofu leicht gebräunt und die Zwiebeln leicht glasig sind. Gib die rote Currypaste dazu und brate sie kurz mit an.
Wasche währenddessen den Chinakohl, schneide ihn in Streifen und vermenge ihn in der Pfanne mit den anderen Zutaten. Rühre ihn einige Male um, bevor du die Kokosmilch in die Pfanne schüttest. Salze die Mischung nach Geschmack.
Schneide die Paprika in Streifen und füge sie ebenfalls hinzu. Lass alles für etwa 10 Minuten köcheln.