Salsicce vanno bene, sempre di maiale si tratta come lo zampone
Potresti tentare, oltre al baccalà che ci vedo benissimo ma che magari non a tutti risulta grato, con qualche coda di scampo o gambero a tocchetti e cotta brevemente nella zuppa di lenticchie.
Con i carapaci fai una cucchiaiata di bisque leggera da aggiungere alla zuppa.
Poi potresti aromatizzarla con un pizzico di curry o un po' di scorzetta d'arancia grattugiata fine.