01 - Pat steak cubes dry with paper towels. Combine with kosher salt, black pepper, and smoked paprika, ensuring an even coating.
02 - Heat a large skillet or cast-iron pan over high heat. Add 1 tablespoon unsalted butter; when melted and foaming, add half the steak cubes in a single layer. Sear for 1-2 minutes on each side until well-browned and just cooked through. Transfer to a plate. Repeat process with remaining steak, adding a small amount of oil if necessary.
03 - Reduce heat to medium-low. Add remaining 2 tablespoons unsalted butter and minced garlic to the pan. Stir constantly for 30 seconds, allowing garlic to become fragrant without browning.
04 - Return all steak cubes to the pan. Gently toss to coat with the garlic butter mixture. Add fresh parsley and thyme leaves, stirring to combine.
05 - Transfer steak bites to a serving dish. Garnish with flaky sea salt and additional chopped parsley if desired. Serve promptly.