Preheat your oven to 300°F and line a small roasting pan with foil.
In a small bowl, mix the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create the dry rub.
Rub the spice mixture thoroughly over all sides of the beef brisket.
Place the brisket in the roasting pan, cover tightly with foil, and roast for 3 to 4 hours until the meat is tender.
While the brisket rests for 15 minutes, increase the oven temperature to 400°F.
Slice the sweet potato into wedges, toss with olive oil, and roast on a baking sheet for 20 minutes until golden brown.
In a medium bowl, whisk together the apple cider vinegar and Dijon mustard, then toss with the shredded cabbage.
Slice the rested brisket against the grain and serve alongside the roasted sweet potatoes and crisp vinegar slaw.