Préchauffer le barbecue à puissance moyenne-élevée (environ 220 °C – 425 °F).

Dans un bol, mélanger les cubes de pommes de terre avec les choux de Bruxelles, l’huile et les épices barbecue.

Sur la grille chaude du barbecue, déposer une feuille de cuisson anti­adhésive pour barbecue, puis y étaler la préparation aux pommes de terre. Fermer le couvercle et cuire de 25 à 30 minutes en remuant plusieurs fois en cours de cuisson, jusqu’à ce que les légumes soient tendres.

Sur la grille chaude et huilée du barbecue, déposer le bacon. Fermer le couvercle et cuire de 10 à 12 minutes, jusqu’à ce que le bacon soit croustillant. Réserver dans une assiette et laisser tiédir avant de casser en morceaux.

Sur la grille chaude, faire griller les tranches de pain 1 minute de chaque côté. Retirer du barbecue et laisser tiédir avant de couper en petits cubes.

Sur la grille chaude et huilée, faire griller les demi-cœurs de laitue de 1 à 2 minutes, côté coupé vers le bas.

Sur un plateau de service, déposer les demi-cœurs de laitue. Garnir de préparation aux pommes de terre, de morceaux de bacon et de cubes de pain. Napper de vinaigrette et parsemer de copeaux de parmesan.