Parer les céleris et enlever les parties fibreuses des grosses côtes; laver les branches et les couper en petits bâtonnets. cela pour le céleri branches: s'il s'agit de céleri-rave l'éplucher le couper en quartiers et avec la grille à gros trous du moulin à légumes (ou au couteau à la main) le détailler en julienne. Couper les cornichons en rondelles et le fromage en petits dés de 1 cm de côté à peu près. Dénoyauter ou non les olives au choix. Préparer ainsi la sauce: mélanger la moutarde et le yaourt ajouter l'huile peu à peu sans cesser de remuer à la cuiller de bois et enfin le vinaigre sel et poivre. Mettre dans le saladier: le céleri les olives les cornichons et le gruyère; enrober le tout de sauce et porter au frais pendant une heure avant de servir.
