01 - Combine sirloin cubes with olive oil, salt, black pepper, and smoked paprika in a medium mixing bowl. Toss to evenly coat and set aside to marinate while preparing the potatoes.
02 - Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add quartered baby potatoes, season with salt and black pepper, and cook, stirring occasionally, until potatoes are golden brown and tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
03 - Increase the skillet heat to high. Add marinated steak in a single layer. Sear without stirring for 2 minutes, then turn and cook an additional 2 to 3 minutes until well browned and cooked to your preferred doneness. Remove steak bites and set aside.
04 - Reduce heat to medium. Add unsalted butter to the skillet. Once melted, add minced garlic and dried thyme. Sauté for 30 seconds until fragrant.
05 - Return cooked potatoes and steak bites to the skillet. Toss with garlic butter until all components are thoroughly coated and heated through, about 1 to 2 minutes.
06 - Transfer to serving plates. Garnish with chopped fresh parsley before serving.