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 bowl and toss to coat evenly. Cover and refrigerate for at least 15 minutes, up to 2 hours for enhanced flavor.
03 - Heat oven to 425°F (220°C) and line a baking sheet with parchment paper or foil.
04 - Place marinated beef cubes in a single layer on the prepared baking sheet, ensuring space between pieces.
05 - Bake for 10 to 12 minutes, turning once halfway through, until cubes are browned and cooked through.
06 - For additional caramelization, broil for 1 to 2 minutes.
07 - Remove from oven, let rest for 2 minutes, then sprinkle with parsley and sesame seeds if desired. Serve warm.