Pat the brisket dry and trim off any very thick, hard exterior fat. Mix the smoked paprika, kosher salt, and black pepper; rub over all sides of the beef.
Heat 1 tablespoon neutral oil in a large skillet over medium-high heat. Sear the brisket for 3–4 minutes per side until well browned, working with two large pieces if necessary.
Spread the sliced onion and minced garlic in the bottom of a 6-quart slow cooker. Set the brisket on top, fattier side up, in a single layer.
Whisk the 3/4 cup broth, 1/2 cup barbecue sauce, 2 tablespoons Worcestershire sauce, 1 tablespoon Dijon mustard, 1 tablespoon apple cider vinegar, and 1 tablespoon tomato paste. Pour around the brisket; it does not need to be submerged.
Cover and cook on LOW for 8–10 hours, until a fork slides into the meat with very little resistance. Start checking at 8 hours, but cook longer if still firm.
Transfer the brisket to a cutting board and rest 15 minutes. Skim excess fat from the juices, slice thinly against the grain, and serve with the warm onions and cooking liquid.