Entferne harte Stiele und Blattstücke vom Kohl. Wasche die Blätter anschließend und schneide sie in feine Streifen. Schäle Zwiebeln und Knoblauchzehen und schneide beides in feine Würfel. Wasche die Paprika und schneide sie ebenfalls in Würfel.
Erhitze 2 EL Öl in einem großen Topf. Schwitze die Zwiebeln und Knoblauchzehen bei mittlerer Hitze rund 5 Minuten an. Gib anschließend die Paprikawürfel, den Kohl und die Currypaste dazu und brate es noch einmal unter gelegentlichem Rühren für 5 Minuten an.
Gieße Gemüsebrühe und Kokosmilch in den Topf und lass alles bei niedriger Hitze für 20 Minuten köcheln. Rühre es gelegentlich um.
Schneide währenddessen den Tofu in Würfel und tupfe ihn trocken. Erhitze das restliche Öl in einer Pfanne und brate die Tofuwürfel von allen Seiten goldbraun an.
Gib etwas Sojasoße und Limettensaft dazu und nimm die Pfanne vom Herd.
Schmecke das Curry mit der Sojasoße ab, verteile es in Schüsseln und gib den Tofu dazu.