Preheat your smoker to 225°F using clean-burning oak or hickory wood.
Trim excess external fat from the brisket and pat dry with a paper towel.
In a small bowl, combine the sea salt, black pepper, garlic powder, and onion powder, then rub the mixture evenly over all sides of the beef.
Place the brisket in the smoker and cook until the internal temperature reaches 165°F, which typically takes 4-5 hours.
Wrap the brisket tightly in un-waxed butcher paper and return it to the smoker until the internal temperature reaches 203°F.
While the meat finishes, whisk together the tomato paste, apple cider vinegar, coconut aminos, and smoked paprika in a small saucepan over low heat until slightly thickened.
Toss the green beans with avocado oil and roast in a 400°F oven for 15 minutes until tender-crisp and slightly charred.
Remove the brisket from the smoker and let it rest, still wrapped, for at least 30 minutes before slicing against the grain.
Serve the sliced brisket drizzled with the BBQ glaze alongside the roasted green beans.