01 - Preheat oven to 300°F.
02 - Mix kosher salt, black pepper, smoked paprika, garlic powder, onion powder, thyme, and oregano. Evenly rub over the brisket.
03 - Heat a large oven-safe Dutch oven or roasting pan over medium-high heat. Sear brisket on all sides until browned, about 3 to 4 minutes per side. Remove and set aside.
04 - In the same pan, add onions, garlic, carrots, and celery. Sauté for 5 minutes until softened.
05 - Stir in tomato paste and cook for 1 minute. Pour in red wine and scrape any browned bits from the pan.
06 - Add beef broth and Worcestershire sauce. Place brisket in the pan, fat side up, and spoon some vegetables and liquid over the top.
07 - Cover tightly with lid or foil, transfer to oven, and cook for 3 to 3.5 hours until fork-tender.
08 - Remove brisket and let rest for 15 minutes before slicing against the grain. Serve with pan juices and vegetables.