Preheat the oven to 350°.
Heat a large Dutch oven over medium-high heat. Add the duck legs, reduce the heat to medium-low and cook until they are browned all over, about 15 minutes. Remove the legs and transfer to a plate.
Pour the fat out of the pan. Return the Dutch oven to the heat.
Add the carrots and onions and cook until the carrots are tender, about 10 minutes.
Return the legs to the pot, add 2 cups of the stock, the garlic, parsley, and salt and pepper, to taste.
Cover, place in the oven, and bake for 30 minutes. Add the potatoes. If the pot looks dry, add another ½ cup to 1 cup of stock.
Cover and bake 15 minutes longer, until the potatoes are tender.
Serve in bowls with big pieces of bread.