Nel bicchiere di un robot da cucina taglia a pezzi il sedano ben lavato con anche le foglie, unisci la polpa di melone senza i semi. Aggiungi lo zucchero e i semi di finocchio ridotti in polvere in un mortaio. Frulla tutto grossolanamente fino ad ottenere un composto omogeneo.

Versa il tutto in un contenitore e riponilo in freezer per almeno 3-4 ore mescolando di tanto in tanto. Per ottenere un risultato più cremoso prima di servire passa il sorbetto nuovamente nel robot da cucina qualche secondo. Se non hai la possibilità di tenerlo mescolato durante il congelamento, una volta trascorso il tempo necessario togli il sorbetto dal freezer un quarto d’ora prima di servirlo, rompilo a pezzi e passalo nel robot, il risultato è lo stesso.