Dry the brisket very well with paper towels and season liberally with salt and pepper on all sides.
Bring a wide dutch oven over medium-high heat and drizzle with olive oil.
Once the oil is hot, sear the brisket on all sides until a deep crust forms on the meat. This is creating fond and the initial layer of flavor. Once seared, remove the brisket and set aside.
To the dutch oven, drizzle more oil if needed and add sliced onions. Saute the onions until just softened, about 2-3 minutes,
Stir the paprika and tomato paste in and saute for another 30 seconds. Pour the red wine and use a sturdy spatula to scrape up any meaty bits from the bottom of the dutch oven. Reduce wine and continue cooking for another 2-3 minutes until thickened.
Place the brisket back into the dutch oven, fat side up.
In another bowl, add the tomato sauce, beef stock, worstechire sauce, brown sugar and lemon juice and mix until combined. Pour the mixture over and around the brisket.
Bring the sauce up to a boil, cover, then place in 300 degree Fahrenheit oven for 3-3 ½ hours until the brisket is fork tender and sauce has thickened.
Once done, remove the cooked brisket from the dutch oven and place on a cutting board. Let the brisket rest for at least 10 minutes, then slice the brisket, across the grain.
Place the sliced brisket back in the sauce and use a spoon to baste the sauce onto the brisket.
Garnish with fresh chopped herbs and serve.