01 - Combine sirloin cubes with olive oil, salt, black pepper, and smoked paprika in a medium bowl. Mix thoroughly and set aside to marinate while preparing 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 golden brown and tender, about 12–15 minutes. Transfer potatoes to a plate and cover to keep warm.
03 - Raise skillet heat to high. Arrange steak cubes in a single layer, searing undisturbed for 2 minutes. Flip and cook an additional 2–3 minutes until well-browned and cooked to your preference. Set steak aside.
04 - Lower heat to medium and add unsalted butter to the skillet. When melted, add minced garlic and dried thyme. Sauté for 30 seconds until fragrant.
05 - Return potatoes and steak to the skillet. Toss gently in the garlic butter over medium heat until evenly coated and heated through, about 1–2 minutes.
06 - Sprinkle chopped fresh parsley over the dish before serving.