Heize den Backofen auf 200 °C Umluft vor und bereite ein Backblech vor.
Schneide den Blumenkohl in kleine Röschen. Schäle und hacke die Knoblauchzehen fein und vermische sie mit Olivenöl, Salz, Pfeffer, Paprikapulver, geräucherter Paprika und Chilipulver mit dem Blumenkohl. Verteile den Kohl auf dem Backblech und röste ihn für etwa 20 Minuten im Ofen.
Bereite in der Zwischenzeit die Salsa zu. Schneide die Tomaten in Würfel und hacke Zwiebel und Koriander fein. Vermische alles in einer Schüssel. Schmecke mit Chiliflocken, Limettensaft und Salz ab.
Für die Limetten-Mayo reibe die Schale der Limette fein ab und presse den Saft aus. Vermische die Mayonnaise mit dem Limettensaft, der Limettenschale, Zucker und einer Prise Salz.
Erwärme die Tortillas kurz in einer Pfanne oder im Ofen, bis sie weich und warm sind. Verteile den gerösteten Blumenkohl auf den Tortillas, gib einen Löffel Salsa und etwas Limetten-Mayo darauf.
