Coupez des bulbes de fenouil en tranches puis en petits cubes. Coupez également quelques branches de coeur de céleri en petits morceaux. Mélangez le tout. Assaisonnez avec une mayonnaise fortement moutardée quelques heures à l'avance. Laissez macérer. Servez frais.