Faites cuire les pommes de terre et les panais 20 min dans de l'eau bouillante légèrement salée. Ajoutez les choux de Bruxelles à la mi-cuisson. Égouttez et réduisez en purée avec la crème épaisse, du sel et du poivre. Entre-temps, faites chauffer 2 c. à soupe d'huile d'olive dans une poêle et cuisez-y les filets de poisson 5 min de chaque côté.
Faites chauffer 1 c. à soupe d'huile d'olive dans une poêle et faites-y revenir l'oignon jusqu'à ce qu'il soit translucide. Ajoutez les dés de pomme et les noix et faites-les dorer 3 à 5 min.