Lightly pound the fennel seeds to release the flavor. Combine all marinade ingredients together, place duck legs into a large ziplock, pour in the marinade and leave in the fridge for a minimum of one hour or overnight.
Heat a large skillet to medium. Shake the excess marinade off the duck legs and sear them skin down for 2-3 minutes until browned, then turn and sear on the other side. Transfer to a plate and remove the fat, leaving just about two table spoons in the skillet.
Add shallots and garlic and sauté for a few minutes, then return the duck legs to the skillet, pour in the chicken stock and half of the marinade. The legs should be covered by 1/2.
Place the skillet back into the pre-heated oven at 160C for 90 minutes or until the meat is tender.
Serve with roasted or fried sweet potatoes and a zesty salad with orange and fennel in a simple citrus vinaigrette.