Bring a pot of salted water to a boil. Blanch the trimmed Brussels sprouts for 3-4 minutes until slightly tender but still bright green. Drain immediately and pat thoroughly dry with paper towels.
In a small bowl, whisk together the soy sauce, balsamic vinegar, honey, minced garlic, and smoked paprika. Set the glaze mixture aside.
Lay out the thin beef slices on a clean surface. Season lightly with black pepper. Place a Brussels sprout (or half sprout) at one end of a beef slice and roll tightly until the vegetable is completely wrapped. Repeat with remaining ingredients.
Heat the olive oil in a large skillet over medium-high heat. Place the beef rolls in the pan, seam-side down, to seal the edges. Cook for 2-3 minutes without moving them to ensure a crispy sear.
Rotate the rolls and continue cooking for another 3-4 minutes until the beef is browned and crispy on all sides.
Reduce the heat to medium. Pour the glaze mixture over the rolls. Toss gently to coat, allowing the sauce to bubble and thicken for 1-2 minutes until the rolls are sticky and glazed. Serve immediately.