01 - In a medium bowl, whisk together soy sauce, olive oil, honey, smoked paprika, garlic powder, and black pepper.
02 - Add beef cubes to the marinade and toss to coat evenly. 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 prepared baking sheet in a single layer, ensuring space between pieces.
05 - Bake for 10 to 12 minutes, turning once halfway through, until browned and cooked through.
06 - For additional caramelization, broil beef bites for 1 to 2 minutes.
07 - Remove from oven and let rest for 2 minutes. Garnish with parsley and sesame seeds if desired. Serve warm.