Mettere i petti di pollo nella pentola per la cottura a vapore e farli cuocere (in altenativa lessarli in acqua leggermente salata), quindi togliere la pelle e tagliare la carne a strisce sottili. Tagliare il sedano a rondelle dopo averlo lavato e mondato. Tritare i gherigli di noce e tagliare a julienne il formaggio. Mescolare la maionese con la senape, unire un cucchiaio di erba cipollina tritata finemente. Trasferire il pollo, il sedano le noci, il formaggio in una insalatiera e condire con la salsa preparata. Fare riposare l'insalata di pollo in frigorifero una mezz'ora prima di servirla.