01 - Whisk together soy sauce, olive oil, honey, smoked paprika, garlic powder, and black pepper in a medium bowl.
02 - Add beef cubes to the marinade, toss to coat thoroughly, cover, and refrigerate for at least 15 minutes or up to 2 hours.
03 - Set the 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, ensuring space between pieces.
05 - Bake for 10-12 minutes, turning once halfway through, until beef is browned and cooked through.
06 - Broil for 1-2 minutes for extra caramelization.
07 - Remove from oven, let rest for 2 minutes, then sprinkle with parsley and sesame seeds if desired. Serve warm.