Préchauffer le four à 450 °F. Découper et jeter le coeur du chou-fleur; couper la tête en fleurets de la taille d'une bouchée. Sur une plaque de cuisson recouverte de parchemin, mélanger les choux-fleurs avec un filet d'huile d'olive, du sel et du poivre. Etaler en une seule couche et rôtir de 16 à 18 minutes au four, en remuant à mi-cuisson, jusqu'à ce qu'ils soient légèrement dorés et tendres lorsque vous les piquez avec uhe fourchette.
Pendant la cuisson des choux-fleurs, peler et hacher finement le gingembre. Zester et couper le citron en quartiers. Peler, couper l'échalote en deux et hacher finement. Détacher les feuilles de persil des tiges; hacher grossièrement les feuilles.
Dans une casserole moyenne, chauffer un filet d'huile à feu moyen. Ajouter le gingembre et les échalotes. Cuire 30 secondes à 1 minute, en remuant, jusqu'à ce qu'ils soient parfumés. Ajouter la moitié ou autant de pâte de curry que vous le souhaitez, selon le niveau de chaleur souhaité. Cuire 30 secondes à 1 minute, en remuant, jusqu'à ce que la pâte de curry soit grillée et parfumée.
Ajouter le zeste de citron, la sauce tomate, le lait de coco (secouer la boîte avant l'ouverture) et ½ tasse d'eau. Laisser mijoter de 3 à 4 minutes, en remuant
de temps en temps, jusqu'à ce que la sauce ait épaissie. Ajouter les choux-fleurs rôtis et cuire 1 à 2 minutes, jusqu'à ce que tout soit bien chaud. Saler et poivrer selon votre goût.
Pendant que le curry mijote, placer les naans directement sur la grille du four et griller 2 à 3 minutes; couper en quartiers. Diviser le curry de chou-fleur rôti entre vos bols. Garnir de persil et ajouter les quartiers de citron. Servir les morceaux de naan sur le côté. Bon appétit!