01 - Preheat the oven to 325°F.
02 - Pat the 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 the brisket on both sides until browned, approximately 4 minutes per side. Remove from pot and set aside.
04 - Add onions, carrots, celery, and garlic to the same pot and sauté for 5 minutes until softened.
05 - Pour in the red wine, scraping up browned bits from the bottom. Let it simmer for 2 minutes.
06 - Stir in beef broth, Worcestershire sauce, dried thyme, and bay leaves. Return the brisket to the pot with the fat side up.
07 - Cover the pot tightly with a lid or foil and transfer to the oven. Braise for 3 to 3.5 hours until the brisket is fork-tender.
08 - Remove the brisket and allow it to rest for 15 minutes. Slice against the grain and serve alongside the vegetables and pan sauce.