1. Dans une grande casserole, déposer la tête de chou-fleur et recouvrir d'eau porter à ébullition et cuire 10 minutes. Retirer de l'eau, laisser refroidir et réserver.
2. Préchauffer la friteuse à air à 350 °F.
3. Dans un bol, déposer le chou-fleur refroidi, ajouter tous les assaisonnements du chou-fleur, bien enrober le chou-fleur des assaisonnements.
4. Cuire 30 minutes. Réserver.
5. Entre-temps, dans un robot culinaire, ajouter tous les ingrédients excepté l'huile d'olive. Hacher le tout finement, puis incorporer l'huile graduellement, jusqu'à l'obtention d'une consistance légèrement crémeuse, réserver.
6. Dans une petite casserole chaude à feu moyen-élevé, ajouter le beurre et l'ail, cuire 1 minute, puis ajouter la farine et mélanger à l'aide d'un fouet et cuire 1 autre minute. Ensuite ajouter le lait et mélanger continuellement à l'aide du fouet pendant 2 minutes, jusqu'à ce que la béchamel épaississe. Ajouter la muscade, une pincée de sel et de poivre, mélanger et retirer du feu.
7. Servir le chou-fleur avec la sauce béchamel et le pesto.
* Vérifier si la tête de chou-fleur entre complètement dans la friteuse à air, si non, simplement couper la tête de chou-fleur en quartiers ou en tranches, après l'avoir blanchi.