Preheat your smoker or oven to 225°F.
In a small bowl, combine the sea salt, black pepper, garlic powder, and onion powder to create a dry rub.
Apply the dry rub evenly to all sides of the beef brisket, pressing it into the meat.
Place the brisket in the smoker or on a wire rack in a roasting pan and cook until the internal temperature reaches 190°F.
While the brisket cooks, whisk together the tomato paste, apple cider vinegar, coconut aminos, and smoked paprika in a small saucepan over low heat until smooth.
Brush the glaze over the brisket and continue cooking until the internal temperature reaches 203°F.
Remove the brisket and let it rest for at least 20 minutes before slicing.
Toss the green beans with olive oil and roast at 400°F for 12 minutes until tender and slightly charred.
Slice the brisket against the grain and serve with the roasted green beans.