Dans un bol moyen, mélanger les ingrédients de la vinaigrette, y compris 1 c. à soupe d'huile et ½ c. à thé de sel, et fouetter avec une fourchette jusqu'à homogénéité, en laissant quelques morceaux de fromage. Réfrigérer jusqu’au moment de servir.
Dans un petit bol, mélanger les ingrédients de la sauce. Réserver 2 c. à soupe pour le poulet cuit.
Préparer le barbecue pour une cuisson directe à feu moyen (350 à 450 °F).
Badigeonner le poulet des deux côtés avec de l'huile et assaisonner uniformément avec le paprika, le poivre et 1 c. à thé de sel. Faire griller le poulet, côté peau vers le bas, à feu moyen élevé, le couvercle fermé, en tournant une fois et en arrosant fréquemment avec la plus grande quantité de sauce, jusqu'à ce que la viande soit ferme au toucher et opaque jusqu'au centre, 8 à 12 minutes. Retirer du barbecue et laisser reposer 3 à 5 minutes. Couper le poulet dans le sens de la longueur en fines tranches. Placer dans un bol avec tous les jus accumulés. Ajouter la sauce réservée de 2 c. à soupe et mélanger doucement pour bien enrober.
Dans un large saladier, mélanger la laitue, le céleri, la carotte, les radis et l'oignon. Placer le poulet au centre de la salade. Arroser la vinaigrette sur le poulet. Garnir avec les feuilles de céleri.
