01 - Pat steak cubes dry with paper towels. Season evenly with kosher salt, black pepper, and smoked paprika.
02 - Heat a large skillet or cast-iron pan over high heat. Add 1 tablespoon butter; once melted and foaming, arrange half the steak cubes in a single layer. Sear for 1 to 2 minutes per side until nicely browned and just cooked through. Transfer steak to a plate.
03 - Repeat with remaining steak cubes, adding a small amount of oil if pan appears dry. Sear for 1 to 2 minutes per side. Transfer all steak cubes to a plate.
04 - Lower heat to medium-low. Add the remaining 2 tablespoons butter and minced garlic to the pan. Stir constantly for 30 seconds until fragrant, avoiding browning the garlic.
05 - Return all steak bites to the pan. Toss to coat thoroughly in the garlic butter. Add chopped parsley and thyme if using; stir gently to combine.
06 - Serve steak bites immediately, garnished with flaky sea salt and extra parsley as desired.