Pat the steak cubes dry with paper towels. Season them with sweet paprika, salt, and freshly ground black pepper.
In a small mixing bowl, whisk together the low sodium soy sauce, beef broth, minced garlic, honey, sesame oil, rice vinegar, dried oregano, and cornstarch until well combined.
Heat 1 tablespoon of vegetable oil in a large skillet over medium-high heat. Once hot, add half of the steak cubes (do not overcrowd). Sear them for about 2 minutes per side. Reserve and repeat with the remaining steak (you can add more oil if necessary).
After removing the steak, pour about one-third of the honey garlic sauce into the skillet. Stir to scrape up any browned bits from the bottom of the pan.
Return all the steak bites to the skillet and pour the remaining sauce over them. Cook for an additional 1 to 2 minutes until the sauce thickens (don't forget to stir).
Once done, remove the skillet from the heat. Serve the steak bites on a platter, drizzled with any extra sauce from the pan, and garnish with a sprinkle of sesame seeds and sliced green onions.