Preheat your smoker or oven to 225°F using oak or hickory wood for authentic flavor.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create a dry rub.
Pat the brisket dry with paper towels and apply the rub generously to all sides, pressing it into the meat.
Place the brisket in the smoker and cook until the internal temperature reaches 190°F, which typically takes 6 to 8 hours depending on thickness.
While the meat cooks, whisk together the tomato paste, apple cider vinegar, maple syrup, and coconut aminos in a small saucepan over low heat until smooth.
During the last 30 minutes of smoking, brush the glaze over the top of the brisket to create a sticky, caramelized layer.
Toss the green beans with olive oil and a pinch of salt, then roast at 400°F for 12 minutes until they are bright green and slightly blistered.
Remove the brisket from the heat and let it rest for at least 20 minutes before slicing against the grain to ensure maximum juiciness.