Préchauffez votre four à 200 °C (390 °F). Tapissez une plaque de cuisson de papier sulfurisé.

Coupez le chou-fleur en petits morceaux et faites-le cuire à la vapeur pendant environ 5-7 minutes, jusqu'à ce qu'il soit tendre. Égouttez bien et laissez refroidir légèrement.

Dans un grand bol, écrasez le chou-fleur cuit à l'aide d'une fourchette ou d'un mixeur jusqu'à obtenir une texture lisse.

Ajoutez le fromage râpé, les œufs, la farine d’amande, la poudre à lever, le sel, le poivre et le paprika (si utilisé) au chou-fleur écrasé. Mélangez bien jusqu'à obtenir une pâte homogène.

À l'aide d'une cuillère, formez des petites boules de pâte et déposez-les sur la plaque de cuisson préparée, en les espaçant d'environ 2 cm.

Enfournez pendant 15-20 minutes, ou jusqu'à ce que les bouchées soient dorées et croustillantes.

Laissez refroidir légèrement avant de servir. Ces bouchées se dégustent chaudes ou à température ambiante.