Pat the steak cubes very dry with paper towels. Toss with salt, pepper, and paprika until evenly coated.
Heat a large heavy skillet over medium-high. Add 1.0 tbsp olive oil and sear half the steak in a single layer until deeply browned, about 1 to 2 minutes per side. Transfer to a plate and repeat with remaining 1.0 tbsp oil and steak.
Reduce heat to medium. Add butter to the skillet. Stir in minced garlic and cook until fragrant, about 30 seconds.
Stir in honey, soy sauce, apple cider vinegar, and red pepper flakes. Simmer, stirring, until slightly thickened and glossy, about 1 to 2 minutes.
Return steak (and any juices) to the pan and toss to coat in the sauce for about 1 minute. The sauce should cling to the bites.
Remove from heat and sprinkle with parsley. Serve immediately over rice, mashed potatoes, or with steamed vegetables.
Notes
For best sear, do not overcrowd the pan and avoid moving the steak until a crust forms. Swap sirloin with ribeye, New York strip, or tenderloin if desired.