Preheat your smoker or oven to 225°F (107°C).
In a small bowl, combine the sea salt, black pepper, garlic powder, and onion powder to create a dry rub.
Pat the brisket flat dry with paper towels and apply the dry rub evenly to all sides, pressing it into the meat.
Place the brisket in the smoker or a roasting pan in the oven. Cook until the internal temperature reaches 195°F (90°C), which typically takes several hours for a slow-smoked texture.
While the meat cooks, whisk together the tomato paste, apple cider vinegar, maple syrup, and smoked paprika in a small saucepan over low heat to create the glaze.
Trim the ends of the green beans and toss them with olive oil and a pinch of salt. Roast or steam until tender-crisp.
Once the brisket is finished, brush with the BBQ glaze and let it rest for at least 15 minutes before slicing against the grain.
Serve the sliced brisket alongside the fresh green beans for a clean, Texas-style meal.