Pat sirloin steak cubes completely dry with paper towels. Season generously with kosher salt, black pepper, smoked paprika, and garlic powder. Toss to coat evenly and set aside.
Heat 2 tablespoons olive oil in a large cast iron skillet over medium-high heat. Add potatoes in a single layer and cook undisturbed for 5-6 minutes until golden and crispy on one side.
Flip potatoes and continue cooking for another 5-6 minutes until tender and browned on multiple sides. Transfer to a plate and set aside.
Add 1 tablespoon olive oil to the same pan. Once shimmering hot, add seasoned steak cubes in a single layer without overcrowding. Sear for 2-3 minutes per side until deeply browned and cooked to your preferred doneness (130°F for medium-rare, 140°F for medium).
Remove steak and add to the plate with potatoes. Reduce heat to medium-low and add 2 tablespoons butter, minced garlic, dried thyme, and dried rosemary. Cook for about 1 minute until fragrant but not browned.
Return steak and potatoes to the pan. Add remaining 2 tablespoons butter and toss everything together until coated in the garlic herb butter. Finish with fresh parsley and lemon juice if desired. Serve immediately.