Descasque e pique a cebola e refogue-a num tacho com o azeite, até ficar macia. Adicione a couve-flor, previamente ralada, mexa e deixe cozinhar durante 5 minutos.
Acrescente as nozes picadas, tempere com sal, pimenta e os cominhos, salpique com salsa picada e envolva.
Enrole cada tortilha à volta de um utensílio que possa ir ao forno, de modo a ficarem com a forma que vê na imagem (meia-lua). Leve ao forno, pré-aquecido a 180ºC, até começarem a tostar.
Retire as tortilhas do forno, retire-lhes o utensílio e recheie-as com o preparado de couve-flor. Polvilhe com queijo cheddar ralado e leve novamente ao forno, apenas para o queijo derreter. Salpique com mais salsa picada, decore com a malagueta, cortada em pedaços, e sirva de seguida.