Preheat the grill to medium-low heat, approximately 300 degrees Fahrenheit.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Pat the beef ribs dry with a paper towel and rub the spice mixture evenly over all sides of the meat.
In another small bowl, whisk together the tomato paste, apple cider vinegar, and honey until the glaze is smooth.
Place the seasoned ribs on the grill, close the lid, and cook for 25 to 30 minutes, turning every 10 minutes.
During the last 10 minutes of grilling, generously brush the zesty glaze onto the ribs.
Slice the zucchini into half-inch rounds and toss them with the olive oil in a medium bowl.
Place the zucchini on the grill for the final 6 minutes of cooking, turning once until tender and charred.
Remove the ribs and zucchini from the grill and let the meat rest for 5 minutes before serving to lock in the juices.