Preheat oven to 300°F.
Combine smoked paprika, garlic powder, onion powder, sea salt, and black pepper in a small bowl.
Rub the spice mixture evenly over the baby back ribs.
Wrap the ribs tightly in parchment paper and then foil, placing them on a baking sheet.
Bake for 2.5 hours until the meat is tender and pulling away from the bone.
While ribs bake, blend the half Medjool date with tomato paste, apple cider vinegar, mustard, and a splash of water until smooth.
Remove ribs from the oven, unwrap, and brush generously with the date-BBQ sauce.
Increase oven temperature to a broil and cook for 3 to 5 minutes until the sauce is bubbly and caramelized.
Steam the broccoli florets until vibrant green and tender-crisp.
Serve the sticky ribs alongside the steamed broccoli.