Erhitze Olivenöl in einer großen Pfanne bei mittlerer Hitze. Schäle in der Zwischenzeit Zwiebeln, Lauch und 2 Knoblauchzehen. Schneide die Zwiebeln und den Lauch klein. Gib beides in die Pfanne und lass es ca. 5 Minuten anschwitzen, bis sie weich und aromatisch sind.
Nimm den Tofu aus der Verpackung, lass ihn abtropfen und schneide ihn in kleine Würfel. Presse 2 Knoblauchzehen aus. Mariniere den Tofu mit Sojasoße, Currypulver, Ahornsirup und dem gepressten Knoblauch. Lass die Marinade 10 Minuten einziehen.
Gib den Reis in die Pfanne zum Gemüse und röste ihn etwa 3 Minuten an, damit er die Aromen aufnimmt. Wasche und schneide Paprika und Tomaten klein.
Gib sie zusammen mit Erbsen zum Reis in die Pfanne und lass alles ca. 5 Minuten anbraten. Gib das Safranpulver, Kurkuma und edelsüßes Paprikapulver dazu, gieße anschließend die Gemüsebrühe dazu. Rühre kurz um und lass das Ganze bei niedriger bis mittlerer Hitze ca. 20 Minuten köcheln, bis der Reis die Flüssigkeit aufgesogen hat. Rühre dabei nur ab und zu vorsichtig um, damit sich am Boden eine leichte Kruste bilden kann.
Erhitze in einer separaten Pfanne etwas Öl und brate den marinierten Tofu bei mittlerer Hitze ca. 5-7 Minuten, bis er goldbraun ist.
Hole die Artischockenherzen aus dem Glas und lass sie abtropfen. Halbiere die Herzen.
Gib die Artischockenherzen zur Paella und hebe sie vorsichtig unter. Füge nun auch den angebratenen Tofu hinzu. Lasse die Paella noch 3-5 Minuten ziehen, damit sich die Aromen verbinden.
Schmecke die vegane Paella mit Salz, Pfeffer und dem Saft einer halben Bio-Zitrone ab. Hacke die Petersilie fein und streue sie großzügig über die fertige Paella. Garniere mit ein paar Zitronenspalten und serviere direkt aus der Pfanne.