Préchauffez votre four à 200°C (390°F) et tapissez une plaque de cuisson de papier sulfurisé.
Dans une casserole d'eau bouillante, blanchissez les morceaux de brocoli pendant environ 3 minutes, puis égouttez et laissez refroidir.
Dans un grand bol, mélangez le brocoli blanchi, le fromage râpé, les œufs, la farine d'amande, le sel, le poivre, l'ail en poudre et le paprika jusqu'à obtenir une pâte homogène.
Avec vos mains, formez des petites boules ou galettes de la taille d'une noix et placez-les sur la plaque de cuisson préparée.
Arrosez légèrement les galettes d'huile d'olive et enfournez pendant 15 à 20 minutes, ou jusqu'à ce qu'elles soient dorées et croustillantes.
Laissez refroidir quelques minutes avant de servir.