Faites chauffer l’huile dans une grande poêle à feu moyen-élevé.
Mettez les choux dans la poêle, côté coupé vers le bas, et laissez-les frire pendant 10 à 15 minutes, en les remuant de temps en temps.
S’ils ne sont que légèrement dorés, continuez la cuisson pendant 5 minutes supplémentaires.
Saupoudrez les pistaches et faites-les sauter jusqu’à ce qu’elles soient grillées.
Retirer du feu et incorporer les graines de grenade.
Assaisonner de sel et verser dans un plat de service.