01 - Pat steak cubes dry with 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 of butter. Once melted and foaming, arrange half of the steak cubes in a single layer. Sear for 1 to 2 minutes per side until browned and just cooked through. Transfer steak to a plate.
03 - Repeat searing process with remaining steak cubes, adding oil if the pan becomes dry. Transfer all steak to plate once seared.
04 - Reduce heat to medium-low. Add the remaining 2 tablespoons butter to skillet. Stir in minced garlic and cook, stirring constantly, for about 30 seconds, until fragrant.
05 - Return all steak bites to the pan. Toss gently to ensure each piece is coated in garlic butter. Stir in fresh chopped parsley and thyme, if using.
06 - Transfer to a serving platter. Garnish with flaky sea salt and additional parsley if desired. Serve immediately.