Preheat your oven to 275°F (135°C). This low temperature ensures the brisket cooks slowly and evenly, resulting in tender meat.
Season the beef brisket generously with kosher salt and black pepper. Heat olive oil in a large Dutch oven over medium-high heat. Sear the brisket on all sides until nicely browned, about 3-4 minutes per side. This step adds flavor through the Maillard reaction.
Remove the brisket from the Dutch oven and set it aside. Add onion and garlic to the pot, sautéing until softened, about 5 minutes.
Stir in tomato paste, smoked paprika, dried thyme, and dried rosemary, cooking for another 2 minutes to bloom the spices.
Pour in beef broth, red wine (if using), and Worcestershire sauce. Bring the mixture to a simmer, scraping up any browned bits from the bottom of the pot.
Return the brisket to the pot, spooning some of the liquid over the top. Cover the Dutch oven tightly with a lid or foil.
Place the Dutch oven in the preheated oven and cook for 5-6 hours, or until the brisket is fork-tender. Check the brisket after 4 hours and baste it with the cooking liquid.
Once cooked, remove the brisket from the oven and let it rest for 30 minutes. This resting period allows the juices to redistribute throughout the meat.
Slice the brisket against the grain and serve with the cooking liquid strained and reduced as a sauce.