Mélanger les cuisses de poulet, l’assaisonnement poulet de Montréal et l’huile d’olive dans un grand bol. Réfrigérer 1 heure. Combiner les pommes et la mayonnaise dans un bol. Réserver. Faire griller les cuisses à feu moyen-élevé 3 minutes de chaque côté ou jusqu’à ce que la température interne atteigne 165°F (74°C). Mettre le brie sur le poulet cuit et laisser reposer 2 minutes. Assembler le sandwich dans l’ordre suivant : petit pain, cuisse de poulet, salade de pommes et petit pain.