Preheat your oven to 300°F (150°C).
Pat the beef brisket dry with a paper towel and rub it evenly with olive oil.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, black pepper, and ground cumin.
Apply the spice rub to all sides of the brisket, pressing it into the meat.
Wrap the brisket tightly in parchment paper followed by a layer of heavy-duty aluminum foil, then place it in a baking dish.
Roast the brisket for 3 to 4 hours until the meat is tender and easily pierced with a fork.
While the brisket rests, toss the cubed sweet potatoes with a spray of oil and roast at 400°F for 20 minutes until golden.
Whisk the apple cider vinegar with the shredded green cabbage in a bowl and let it marinate for 15 minutes.
Slice the brisket against the grain and serve alongside the roasted sweet potatoes and the tangy slaw.