Préchauffer le four à 425F et tapisser une plaque à cuisson de papier parchemin.
Dans un grand bol, mélanger les choux de Bruxelles ainsi que les cubes de patates douces avec un filet d’huile d’olive.
Étendre le tout sur la plaque à cuisson et cuire 25 à 30 minutes ou jusqu’à ce que les légumes soient bien grillés.
Pendant ce temps, mélanger l’ensemble des ingrédients pour la vinaigrette, réserver.
Quand les légumes sont grillés, assembler la salade en ajoutant les légumes, les noix, l’oignon rouge, le fromage, les arilles de grenade ainsi que la vinaigrette.