Den Tofu gut abtropfen lassen und in gleichmäßige Würfel schneiden.

In einer Schüssel die Sojasauce mit Knoblauchpulver, Paprikapulver, Salz und Pfeffer vermengen. Die Tofuwürfel hinzufügen und alles gut vermischen. Für mindestens 15 Minuten ziehen lassen.

Die Maisstärke über die marinierten Tofuwürfel streuen und sanft vermengen, bis alle Stücke gleichmäßig bedeckt sind.

In einer großen Pfanne das Pflanzenöl erhitzen und die Tofuwürfel bei mittlerer Hitze braten, bis sie goldbraun und knusprig sind, etwa 8-10 Minuten. Dabei regelmäßig wenden, um ein gleichmäßiges Bräunen zu gewährleisten.

Während der Tofu brät, die Gnocchi nach Packungsanweisung in kochendem Salzwasser garen, bis sie an die Oberfläche steigen (ca. 2-3 Minuten).

Die Kirschtomaten halbieren und in der Pfanne mit dem Tofu kurz anbraten, bis sie weich sind und ihren Saft abgeben.

Die Gnocchi abgießen und zusammen mit dem knusprigen Tofu und den Kirschtomaten in die Pfanne geben. Alles gut vermengen und mit frischem Basilikum garnieren, bevor es serviert wird.