Heat the olive oil in a large oven-safe pot over medium-high heat. Add the onion, garlic, carrots, and celery and sauté until the vegetables are softened, about 5 minutes.
Add the tomato paste, thyme, oregano, pepper, and paprika and stir to combine. Cook for another 2 minutes, stirring occasionally.
Add the bay leaf, beef broth, Worcestershire sauce, brown sugar, and red wine vinegar and stir to combine.
Add the corned beef brisket and bring to a boil. Cover and transfer the pot to the oven and cook for 1 hour and 30 minutes.
Uncover the pot and cook for an additional 30 minutes. Serve the brisket with the vegetables and sauce.
Interesting Facts
Corned beef brisket is a popular dish in the United States, especially during St. Patrick’s Day celebrations.
Corned beef is usually made from a cut of beef brisket that is cured in salt and spices.
Braising is a cooking method where food is first seared in fat, then cooked in a liquid over low heat for a long time.
This dish is a great way to use up vegetables that you have in your refrigerator.