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 baking dish and cover tightly with aluminum foil to lock in moisture.
Roast in the oven for 3 to 4 hours, or until the meat is tender and easily pulls apart with a fork.
While the beef rests, whisk together the apple cider vinegar, coconut aminos, and tomato paste in a small saucepan over low heat to create a clean BBQ glaze.
Brush the glaze over the cooked brisket and place it under the broiler for 2-3 minutes until slightly caramelized.
Steam the green beans until tender-crisp and warm the black beans in a small pot.
Slice the brisket against the grain and serve alongside the beans.