Pat your brisket completely dry with paper towels — this is what gets you that golden crust. Mix smoked paprika, garlic powder, onion powder, cumin, brown sugar, salt, and pepper in a small bowl. Rub the mixture all over the brisket, making sure to coat every side. Let it sit for 15 minutes while you preheat your oven to 325°F.
Heat olive oil in a large Dutch oven over medium-high heat until it shimmers. Sear the brisket for 3-4 minutes per side until you get a dark brown crust. This develops flavor, so don't skip it even though it feels like forever. You'll hear it sizzle — that's exactly what you want.
Remove the brisket and set it aside on a cutting board. Pour the apple cider, beef stock, apple cider vinegar, honey, and lemon juice into the pot. Scrape the bottom with a wooden spoon to release all those caramelized bits (that's liquid flavor gold right there).
Return the brisket to the pot and pour the liquid over the top. Cover with a lid and transfer to the preheated oven. Cook for 3 to 3.5 hours — don't peek constantly, but check after 2.5 hours to make sure the liquid isn't evaporating too fast.
The brisket is done when a fork slides through the thickest part with minimal resistance. Pull it out carefully (it's gonna be hot), and let it rest on a cutting board for 10-15 minutes. This resting time is crucial — it keeps the juices inside the meat instead of running all over your plate.
Slice the brisket against the grain, which means looking at the direction the meat fibers run and cutting perpendicular to them. Pour the cooking liquid over the sliced meat to keep everything moist and flavorful. Honestly, don't skip this step even if you're short on time.
Taste the sauce and season with extra salt or pepper if needed. Transfer everything to a serving platter and let your guests grab their portions warm. This BBQ brisket entertaining dish stays beautiful even if it sits out for a bit, so you won't stress about timing.