01 - Pat steak cubes dry using paper towels. Season all sides 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 on each side until well browned and just cooked through. Transfer to a plate and repeat with remaining steak, adding a small amount of oil if the pan is dry.
03 - Reduce heat to medium-low. Add the remaining 2 tablespoons butter and minced garlic to the pan. Cook, stirring frequently, for about 30 seconds until the garlic is fragrant but not browned.
04 - Return all cooked steak bites to the pan. Toss gently to coat the meat in garlic butter. Add fresh parsley and thyme, stirring to distribute the herbs.
05 - Serve steak bites immediately, garnished with flaky sea salt and additional chopped parsley as desired.