- Make the brisket: Preheat oven to 300 degrees.Rinse off brisket and pat dry with paper towels. Mix together flour, salt, 1 teaspoon pepper, and paprika in a small bowl.Rub with flour mix.Over medium-high heat, sear brisket on both sides then move to a resting rack.Add onions to a roasting pan and cook until translucent.Add garlic, fennel, tomato paste, beef stock, bay leaf, thyme, paprika, and pepper and bring to a simmer. Lastly, add vinegar and the brisket.Cover and cook for 5 to 6 hours, occasionally checking for doneness after 4 hours have passed.Season to taste with salt and pepper.
- Make the vegetables: Increase oven setting to 350 degrees. With a spoon or turkey baster, remove about 3 tablespoons beef fat from the brisket and add to 10-inch oven-proof skillet. Add potatoes, carrots, and parsnips, and sauté 5 minutes over medium-low heat. Add chopped shallots, garlic, and remaining tablespoon pepper and move the skillet to the oven. Roast 20 minutes or longer, stirring occasionally, until potatoes are done. Season with salt.
- To serve, nest vegetables on a large platter or leave in skillet. Top with brisket. Ladle with pan drippings.