Put the legs in a large saucepan with the anise, garlic, onion, carrots and bay leaves. Cover with cold water, add 1 teaspoon salt and bring to a boil. Simmer for 5 minutes, then remove the fat. Let simmer gently for another 30 minutes. Let the meat cool in the liquid, then remove the meat with the bay leaves and some of the aniseed from the liquid.
Preheat the oven to 200 C. Place the meat in a suitable shape with the skin facing up. Mix honey, mustard and olive oil and pour half over the meat. Season, and bake for 10 minutes. Then pour the remaining marinade over the meat and bake for another 15-20 minutes.