01 - Whisk together soy sauce, olive oil, honey, smoked paprika, garlic powder, and black pepper in a medium bowl.
02 - Toss beef cubes in marinade until evenly coated. Cover and refrigerate for at least 15 minutes, up to 2 hours for enhanced flavor.
03 - Set oven to 425°F and line a baking sheet with parchment paper or foil.
04 - Place marinated beef cubes on the prepared baking sheet in a single layer, spacing them evenly.
05 - Bake for 10 to 12 minutes, turning cubes halfway through, until browned and cooked through.
06 - Optional: Broil for 1 to 2 minutes to achieve extra caramelization.
07 - Remove from oven and let rest for 2 minutes. Sprinkle with parsley and sesame seeds if desired. Serve warm.