Pel voor de mierikswortelsaus 1 sjalot en snijd deze ragfijn. Breng de crème fraîche met de sjalot in een pan aan de kook en laat dit op halfhoog vuur tot de helft inkoken. Neem de pan van het vuur en laat de crème fraîche afkoelen.
Maak de venkelknolletjes schoon en schaaf ze in dunne plakken. Pel 2 sjalotten en snijd ze in fijne ringen. Verhit de olijfolie in een lage pan en smoor de venkel en de sjalot in 15 minuten beetgaar. Breng ze op smaak met peper en zout.
Verwarm de oven voor op 150 °C. Roer de olijfolie en de geraspte mierikswortel door de crème fraîchesaus. Leg de palingfilets op een bakplaat en bestrijk ze met de crème-fraîchesaus. Zet de bakplaat vlak voor het serveren circa 3 minuten in de oven.
Verdeel de venkel op vier verwarmde borden en leg op elke portie 3 palingfilets. Sprenkel de resterende crème-fraîchesaus rondom. Garneer met in luciferdunne reepjes gesneden radijs en een toefje waterkers.