Tofublöcke nebeneinander in eine Auflaufform legen. Im Abstand von 1 cm mehrmals diagonal bis zur Hälfte einschneiden. Backofen auf 180 Grad (Ober-/Unterhitze) vorheizen.

Sojasoße mit Paprikapulver mischen, über den Tofu träufeln und 40 Minuten backen.

In der Zwischenzeit Apfel vierteln, Kerngehäuse entfernen und würfeln. Zwiebel pellen und würfeln. Apfel und Zwiebel in einem Topf in 2 EL Öl glasig braten.

Rotkohl zufügen und aufkochen. Mit Essig, Zucker und Nelken würzen. 40 Minuten leicht köcheln lassen, bei Bedarf etwas Wasser zufügen.

Knoblauch pellen, in dünne Scheiben schneiden und in einer kleinen Pfanne im restlichen Öl leicht bräunen lassen. Zucker, Senf und Wasser zufügen, vermengen und kräftig salzen.

Glasur mit einem Löffel über den Tofu geben, Sesam überstreuen und weitere 10 Minuten backen.

Glasierten Tofu mit Apfelrotkohl servieren.