Pat the steak cubes dry with paper towels to ensure a good sear.
Season the steak cubes evenly with kosher salt and freshly ground black pepper.
Heat the olive oil in a large skillet over medium-high heat until shimmering.
Add the steak cubes to the skillet in a single layer, making sure not to overcrowd the pan. Cook for 2-3 minutes without stirring to develop a brown crust.
Flip the steak bites and cook for an additional 2-3 minutes until browned and cooked to your desired doneness. Remove the steak bites from the skillet and set aside on a plate.
In a medium bowl, combine the softened butter, minced garlic, chopped parsley, chives, thyme, smoked paprika, cayenne pepper, and fresh lemon juice. Mix well to create the cowboy butter.
Return the skillet to low heat and add the cowboy butter mixture. Stir continuously until the butter is melted and fragrant, about 1-2 minutes.
Add the cooked steak bites back into the skillet and toss them in the cowboy butter sauce until well coated and heated through, about 1-2 minutes.
Remove from heat and transfer the steak bites to a serving dish. Serve immediately.