Boil the sugar and water in a wide-bottomed pan without stirring. Reduce the heat and simmer, swirling the pan occasionally, until a golden brown caramel has formed. Add the pecan nuts and cream, simmer until the caramel has dissolved, season with salt. Transfer the mixture to a sheet of baking paper and allow to cool.
Bring the bouillon to the boil in a pan along with all the other ingredients up to and including the cinnamon stick. Reduce the heat, cover and simmer for approx. 15 mins., remove the bay leaves and cinnamon stick.
Add the salmon and fennel to the sauce, simmer at just below the boil for approx. 5 mins., season with salt. Serve the fish in deep bowls with the fennel and a little sauce, sprinkle the pecan nuts over the top.