Just in time for Passover, this slightly zingy, easily prepared brisket is as sure to please your guests as you, The vegetables are cooked together with the meat, allowing you a chance to sip some wine & relax!
Preheat the oven to 325°. Season the brisket generously with salt and pepper. In a very large enameled cast-iron casserole, heat 3 tablespoons of the vegetable oil. Add the brisket and cook over moderately high heat, turning, until browned all over, about 12 minutes. Carefully transfer the brisket to a rimmed baking sheet, fat side up.
Pour off all but 4 tablespoons of the fat from the casserole. Add the onions and the sliced garlic and cook over moderate heat until softened, about 3 minutes. Add the carrots, parsnips and potatoes and cook over moderate heat until browned in spots, about 5 minutes. Add the celery and cook for 2 more minutes.
Meanwhile, in a small bowl, combine 1/4 cup of the prepared horseradish with the minced garlic and 1/2 tablespoon of vegetable oil. Spread the garlic-horseradish paste on the fat side of the brisket.
Pour the red wine into the casserole. Bring to a boil and cook over high heat, scraping up the browned bits from the bottom of the casserole, 1 minute. Push the vegetables to the side of the casserole and add the bay leaves. Set the brisket, horseradish side up, in the center of the casserole. Pour the beef stock around the brisket and bring to a simmer over moderate heat. Cover the casserole, transfer to the oven and cook for 3 hours.
Increase the oven temperature to 350°. Uncover the casserole and roast for about 30 minutes, until the brisket is browned on top and the gravy has thickened.
Carefully transfer the brisket to a carving board and let rest for 30 minutes. Discard the bay leaves. Using a slotted spoon, transfer the vegetables to a serving platter and cover with foil to keep warm.
Pour the brisket cooking liquid into a fat separator and let stand until the fat rises to the surface. Pour the cooking liquid into a gravy boat and discard the fat. Whisk the remaining 1/4 cup of prepared horseradish into the gravy and season with salt and pepper.
Thinly slice the brisket across the grain and transfer to the platter with the vegetables. Spoon some of the gravy over the brisket and vegetables and serve, passing the remaining gravy at the table.