Lavez le chou-fleur et retirez les feuilles. Faites-le cuire dans une grande casserole d'eau bouillante salée pendant environ 10 minutes, jusqu'à ce qu'il soit tendre mais encore ferme.
Pendant ce temps, émincez l'oignon, l'ail et découpez les courgettes, les carottes et les poivrons en petits dés.
Dans une poêle, faites chauffer l'huile d'olive. Ajoutez l'oignon et l'ail, et faites revenir jusqu'à ce qu'ils soient translucides.
Ajoutez les légumes coupés dans la poêle et laissez cuire pendant environ 5 à 7 minutes, jusqu'à ce qu'ils soient tendres. Assaisonnez avec le sel, le poivre, le paprika et les herbes de Provence.
Dans un grand bol, mélangez les légumes cuits avec la crème fraîche et la moitié du fromage râpé.
Une fois le chou-fleur cuit, égouttez-le et laissez-le refroidir quelques minutes. Ensuite, videz délicatement le centre du chou-fleur à l'aide d'une cuillère, en laissant un mur de 1 à 2 cm.
Remplissez le centre du chou-fleur avec la préparation de légumes et de fromage. Parsemez le reste de fromage râpé sur le dessus.
Placez le chou-fleur farci dans un plat allant au four. Enfournez pour 25 à 30 minutes, jusqu'à ce que le fromage soit doré et bouillonnant.