Preheat your oven to 300°F (150°C).
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create a dry rub.
Rub the spice mixture evenly over all sides of the beef brisket.
Place the brisket in a roasting pan, cover tightly with heavy-duty aluminum foil, and roast for 3 to 4 hours until the meat is tender and easily pierced with a fork.
While the brisket rests, increase the oven temperature to 400°F (200°C).
Peel and cube the sweet potato, toss with olive oil and a pinch of salt, and roast on a baking sheet for 25 minutes until caramelized and soft.
In a medium bowl, whisk together the apple cider vinegar and Dijon mustard, then toss with the shredded cabbage mix to create a crisp slaw.
Slice the rested brisket against the grain into thin strips and serve alongside the roasted sweet potatoes and vinegar slaw.