Schneide den Tofu in kleine Stücke. Schäle eine Zitrone und hacke die Schale zusammen mit dem Kümmel, dem Knoblauch und dem Majoran fein.
Mariniere den Tofu mit der Gewürzmischung und etwas Olivenöl.
Schäle die Zwiebeln, halbiere sie und schneide sie in feine Streifen. Brate sie in einer heißen Pfanne mit Öl an.
Schäle das Gemüse und schneide es klein. Brate es ebenfalls in der Pfanne an.
Gib nun das Tomatenmark hinzu und lass es anbräunen. Lösche alles mit Rotwein ab und lass ihn einkochen. Wiederhole den Vorgang für mehr Geschmack und eine intensivere Farbe noch 2 weitere Male.
Gieße die Gemüsebrühe hinzu, sobald der Rotwein einreduziert ist.
Gib den Tofu mit in die Pfanne und lass das Gulasch abgedeckt für 1 Stunde leicht köcheln. Rühre gelegentlich um und schmeckt mit Salz und Pfeffer ab.
Bereite währenddessen die Herzogin-Kartoffeln zu.
Schäle die Kartoffeln, schneide sie klein und koche sie in Salzwasser weich. Gieße das Wasser ab, sobald sie fertig sind, und lass die Kartoffeln ausdampfen.
Drücke die noch heißen Kartoffeln durch eine Kartoffelpresse und lass sie etwas abkühlen.
Gib dann die Butter sowie 3 Eigelbe hinzu und verrühre alles miteinander.
Fülle die Kartoffelmasse in einen Spritzbeutel mit breiter Sterntülle und dressiere sie direkt auf die Teller.
Verrühre zum Schluss das verbliebene Eigelb mit der Milch und pinsele die Herzogin-Kartoffeln damit vorsichtig ein.
Backe sie anschließend für 30 Minuten bei 180 °C Ober-/Unterhitze im Backofen.
Platziere das Tofu-Gulasch mittig auf einem Teller, verteile die Kartoffeln drumherum und bestreue es mit frischer Petersilie.
