1. Mettere le patate della purea lavate in una casseruola, coprirle di acqua fredda e dal momento dell'ebollizione lessarle per 20-25 minuti circa fino a renderle tenere ma non sfatte.
2. Nel frattempo preparare il paté, pulire il sedano conservando anche le foglie, lavarlo e tritarlo, sbucciare l'aglio e schiacciarlo, snocciolare le olive e metterle in una piccola casseruola dal fondo spesso insieme alla buccia di arancia sbucciata sottilmente evitando la parte bianca, aggiungere l'aglio schiacciato, il sedano tritato e 3 cucchiai d'olio d'oliva lasciando rosolare il tutto per 10 minuti a fuoco basso.
3. Alzare la fiamma, bagnare con il vino bianco lasciandolo evaporare, pepare a piacere, lasciare intiepidire, eliminare la buccia d'agrume insieme all'aglio e passare al setaccio o frullare il tutto, preparare il prezzemolo tritato e aggiungerlo alle olive.
4. A parte mondare i finocchi dalle sommità barbose (conservar ei ciuffetti verdi per la decorazione) e dalla foglia esterna più dura e fibrosa, dividerli a metà, lavarli e tagliarli in sottili spicchi.
5. Sbucciare la cipolla e tagliarla in spicchi simili ai finocchi, metterle in una padella dal fondo spesso e rosolarla inizialmente con 3-4 cucchiai di olio d'oliva per 5 minuti, aggiungere i finocchi e le foglie di alloro lavate, salare, coprire e cuocere per 10-15 minuti circa fino a rendere teneri i finocchi.
6. Eliminare le foglie di alloro e frullare finocchi e cipolle solo per il tempo necessario a ridurli in crema, non eccedere con la frullatura, sbucciare le patate ancora calde e passarle allo schiacciapatate raccogliendo la purea in una pentola, aggiungere la purea di finocchi e lasciare asciugare sul fornello a calore minimo per 5 minuti regolando di sale e insaporendo con noce moscata a piacere.
7. Spremere la purea calda in alcune ciotoline decorando con i ciuffetti verdi tenuti da parte, lasciare al naturale o tostare a piacere le fette di pane, spalmarle con il paté di olive nere e accompagnare la purea di finocchi.