Preheat your smoker or oven to 225°F.
In a small bowl, combine the sea salt, black pepper, garlic powder, onion powder, and smoked paprika to create a dry rub.
Rub the spice mixture evenly over all sides of the beef brisket, pressing it into the meat to ensure it adheres.
Place the brisket in the smoker or a roasting pan and cook until the internal temperature reaches 195°F, which typically takes several hours.
While the meat cooks, whisk together the tomato paste, apple cider vinegar, and honey in a small saucepan over low heat until smooth.
Brush the glaze over the brisket during the last 30 minutes of the cooking process.
Steam the green beans for about 5 minutes until they are tender-crisp, then toss them with the olive oil.
Let the brisket rest for 15 minutes before slicing against the grain and serving alongside the green beans.