Für die Tofu-Patties:
Bundzwiebeln in feine Ringe schneiden, Knoblauchzehen fein hacken. Paprika im Ofen bei 200°C ca. 15 Minuten backen, bis die Haut Blasen wirft. In feuchtes Tuch einwickeln und abkühlen lassen. Dann Haut abziehen, entkernen und in kleine Würfel schneiden. Karotte grob raspeln.
Den Tofu natur in Küchenpapier gut ausdrücken und mit einer Gabel fein zerdrücken oder über einen Gemüsehobel fein raspeln. Die Petersilie fein hacken.
1 EL Öl in einer weiten Pfanne erhitzen. Das Gemüse und 2/3 des Knoblauchs 5 Minuten dünsten. Gegartes Gemüse mit dem zerdrückten Tofu, Harissa, Koriander, Salz, Chili-, Cayenne-, und Paprikapulver in eine Schüssel geben. Kartoffelstärke mit 3 EL Wasser, Tomatenmark und Senf verrühren und untermischen. Vier gleichgroße, runde Burgerpatties formen.

Für die Cocktailsoße:
Vegane Mayonnaise, Senf, Essig, Zitronensaft, Paprikapulver, Zucker, Knoblauch und Tomatenmark in einen Mixer geben und kräftig pürieren. Mit Salz und Pfeffer abschmecken.

Für den Belag:
Burgerbrötchen halbieren, Hälften mit der Schnittfläche auf dem Grill/in der Pfanne kurz anrösten. Die gerösteten Burgerbrötchen mit je 1 TL Cocktailsoße bestreichen. Brötchenunterseiten mit Salatblättern belegen. Fleischtomate und Zwiebel in (feine) Scheiben schneiden. Die Tofu-Burgerpatties mit dem restlichen Öl (2 EL) bestreichen und in der Pfanne/auf einer Grillschale von beiden Seiten bei mittlerer Hitze unter mehrmaligen Wenden gute 8-10 Minuten anbraten/grillen. Heiße Patties auf die Salatblätter legen, mit restlicher Cocktailsoße bestreichen. Mit den Tomatenscheiben und Zwiebelringen belegen. Brötchendeckel auflegen und servieren.