Sgusciate le noci, tritatele grossolanamente e tenetele da parte. Mondate con cura le coste di sedano, quindi lavatele bene e tagliatele a tocchettini il più possibile regolari.
Scolate la mozzarella dall'acqua di conservazione, asciugatela bene con un canovaccio da cucina e poi tagliatela a dadini della dimensione pressoché uguale a quella dei tocchetti di sedano.
In una ciotolina mettete l'olio d'oliva, unite la senape e un pizzico di sale, battete energicamente con l'aiuto di una forchetta fino ad ottenere una salsina omogenea.
Mettete in una terrina il sedano e la mozzarella precedentemente preparati, spolverizzate con le noci tritate, condite il tutto con la salsina e servite in tavola.