Laver et cuire le brocoli coupé en fleurettes dans une casserole d’eau bouillante pendant 10 minutes.
Laissez refroidir le brocoli puis mixez-le avec la farine et le sel. Formez une boule puis réservez.
Portez à ébullition un grand volume d’eau salée, puis à l’aide de ciseaux découpez des petits gnocchis directement au-dessus de la casserole. Quand les gnocchis remontent à la surface, comptez 2 minutes avant de les récupérer à l’aide d’une écumoire.
Déposez les gnocchis cuits dans une poêle chauffée avec un filet d’huile d’olive. Faites revenir rapidement les gnocchis avant d’ajouter le basilic ciselé et le poivre. Servir avec quelques pointes de sauce aïoli .nod et du parmesan râpé.