Condisci in una ciotola le cime di cavolfiore con olio, paprica, sale, pepe e semi di sesamo.
Prepara gli spiedini con le cime di cavolfiore, disponi su una teglia e cuoci in forno per circa 40-50 minuti a 180°C.

Nel frattempo prepara la maionese vegana. Metti tutti gli ingredienti tranne l’olio in un bicchiere per frullatore ad immersione. Frulla fino ad ottenere un composto omogeneo poi aggiungi a filo l’olio sempre frullando fino ad ottenere la consistenza desiderata. Se necessario aggiusta di sale. Servi gli spiedini con maionese vegana e prezzemolo fresco.