01 - Pat the brisket dry with paper towels. Evenly season all sides with kosher salt, black pepper, smoked paprika, brown sugar, dried thyme, and dried oregano.
02 - Heat olive oil in a large skillet over medium-high heat. Sear the brisket for 3 to 4 minutes on each side until deeply browned.
03 - Arrange sliced onions, carrot chunks, chopped celery, and minced garlic in the bottom of the slow cooker.
04 - In a small bowl, whisk together beef broth, dry red wine, and tomato paste until fully blended.
05 - Place the seared brisket atop the vegetables in the slow cooker. Pour the liquid mixture evenly over the brisket.
06 - Cover and cook on low heat for 8 hours or until the brisket is tender and easily pierced with a fork.
07 - Transfer the brisket to a cutting board. Let it rest for 10 minutes before slicing against the grain into even pieces.
08 - Skim excess fat from the cooking liquid. Serve the sliced brisket with vegetables and spoon the pan juices over the top.