Die Haferflocken mit der Gemüsebrühe, Tomatenmark, Salz, Pfeffer und Paprikapulver in einem Topf zum Kochen bringen. Die Hitze reduzieren und unter gelegentlichem Rühren ca. 15 Minuten köcheln lassen, bis der Porridge cremig ist. Kurz vor Ende der Kochzeit den Parmesan oder die Hefeflocken einrühren.
Den Tofu in kleine Würfel schneiden und mit einem Küchenpapier trocken tupfen. Das Öl in einer Pfanne erhitzen und den Tofu darin knusprig braten. Die Sojasauce und das Paprikapulver hinzufügen und gut vermischen.
Die Cocktailtomaten halbieren und in einer kleinen Pfanne bei mittlerer Hitze ca. 10 Minuten rösten, bis sie weich und leicht gebräunt sind.
Den Porridge auf zwei Schalen verteilen und mit dem gebratenen Tofu, den gerösteten Cocktailtomaten und der gehackten Petersilie garnieren.