Éplucher et émincer tous les légumes. Dans une grande casserole, faire suer l'oignon dans un filet d'huile. Ajouter les carottes et les fenouils. Couvrir largement d'eau.
Ajouter le cube de bouillon. Porter à ébullition et cuire pendant 25 minutes à feu moyen.
Mixer. Rectifier l'assaisonnement avec le sel et le poivre.
Verser le velouté chaud dans les assiettes creuses. Tailler les tranches de saumon fumé en lanières et les ajouter au velouté.