Eliminate le spine dal filetto di salmone, asciugatelo bene e tenetelo da parte. Amalgamate in un recipiente il sale, lo zucchero, il pepe rosa, i semi di finocchio, l'aneto e la scorza del limone e dell'arancia prelevata con un pelapatate.
In una pirofila fate uno strato di circa un centimetro con la marinata, adagiatevi dalla parte della pelle il filetto di salmone e copritelo con il resto della marinata.
Chiudete la pirofila con la pellicola e riponetela in frigorifero per 24 ore.Dopodiché prendete il filetto di salmone, sciacquatelo sotto l'acqua corrente e asciugatelo bene.
Private il melone della buccia, togliete i semi e affettatelo sottilmente. A questo punto, tagliate il salmone a cubetti e riempire delle coppe di vetro, coprite con le fettine di melone e decorate a piacere con grani di pepe rosa e rametti di aneto.