Blumenkohl rösten: Den Backofen auf 180 °C Umluft vorheizen. Den Blumenkohl waschen, in kleine Röschen teilen und mit Paprikapulver, Oregano und Salz würzen. Auf einem Backblech verteilen und etwa 25 Minuten rösten, bis die Röschen gar sind und leicht gebräunte Stellen bekommen.
Gemüse vorbereiten: Währenddessen Snacktomaten, Gurke und Zwiebel klein schneiden. Alles in eine große Schüssel geben.
Dressing anrühren: Griechischen Joghurt, Mayonnaise und Gurkenwasser miteinander verrühren. Mit Salz, Zucker und Pfeffer abschmecken.
Salat vermengen: Den gerösteten Blumenkohl kurz abkühlen lassen und zum frischen Gemüse geben. Das Dressing darüber verteilen und alles vorsichtig vermengen.
Servieren: Den Salat nach Belieben lauwarm genießen oder vor dem Servieren etwas durchziehen lassen.