Den Backofen auf 200 °C Ober-/Unterhitze (180 °C Umluft) vorheizen und ein Blech mit Backpapier belegen. Kartoffeln gründlich waschen, halbieren und auf dem Backblech verteilen. Mit 2 EL Öl beträufeln, salzen, pfeffern und ca. 30 Minuten im Ofen rösten.
Währenddessen Zwiebeln schälen und in Streifen schneiden. Paprika putzen, waschen und ebenfalls in Streifen schneiden. 2 EL Öl in einer Pfanne erhitzen und Zwiebeln sowie Paprika darin ca. 4 Minuten anbraten.
Mit 150 ml Wasser ablöschen, Gemüsebrühe, Essig, Chiliflocken und Paprikapulver unterrühren und mit Salz abschmecken.
Kirschtomaten waschen, halbieren und zu den ofenfrischen Kartoffeln in eine Schüssel geben. Paprika-Zwiebel-Mischung hinzufügen, alles vorsichtig vermengen und nach Belieben nochmals abschmecken.