01 - Set oven temperature to 325°F.
02 - Pat brisket dry and evenly season all sides with kosher salt, black pepper, and smoked paprika.
03 - Heat olive oil in a large Dutch oven over medium-high heat. Sear brisket on both sides until a brown crust forms, approximately 4 minutes per side. Remove brisket and set aside.
04 - Add onions, carrots, celery, and garlic to the same pot. Cook for 5 minutes, stirring occasionally, until softened.
05 - Pour in red wine, scraping any browned bits from the bottom. Simmer for 2 minutes to reduce slightly.
06 - Stir in beef broth, Worcestershire sauce, dried thyme, and bay leaves. Return brisket to the pot, positioning fat side up.
07 - Cover the pot tightly and transfer to the oven. Cook for 3 to 3½ hours, until the meat is fork-tender.
08 - Remove brisket from the pot and let rest for 15 minutes. Slice against the grain and serve alongside the cooked vegetables and pan sauce.