01 - Pat steak cubes thoroughly dry using paper towels. Season steak evenly with kosher salt, black pepper, and smoked paprika.
02 - Heat a large skillet or cast-iron pan over high heat. Add 1 tablespoon of unsalted butter. Once melted and foaming, add half of the steak cubes in a single layer. Sear for 1 to 2 minutes per side until browned and just cooked through. Transfer seared steak to a plate and repeat with remaining steak cubes, adding oil if needed.
03 - Reduce heat to medium-low. Add remaining 2 tablespoons unsalted butter and minced garlic to the pan. Stir constantly for 30 seconds until aromatic.
04 - Return all steak pieces to the pan. Gently toss to coat in garlic butter. Add chopped parsley and thyme leaves, stirring until evenly mixed.
05 - Serve steak bites immediately, garnished with flaky sea salt and extra parsley if desired.