01 - Combine sirloin steak cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Toss thoroughly and set aside to marinate while preparing remaining components.
02 - Heat olive oil in a large skillet over medium-high heat. Add quartered baby potatoes, season with salt and pepper, and cook, stirring occasionally, until golden and tender, about 12–15 minutes. Transfer potatoes to a plate; keep warm.
03 - Increase heat to high using the same skillet. Arrange steak bites in a single layer. Sear for 2 minutes without stirring, then turn each piece and cook an additional 2–3 minutes until well browned and desired doneness is reached. Remove steak bites and set aside.
04 - Reduce skillet to medium heat. Add butter; once melted, incorporate minced garlic and dried thyme. Sauté for 30 seconds until aromatic.
05 - Return sautéed potatoes and steak bites to the skillet. Toss all components to coat evenly in garlic butter. Cook for 1–2 minutes until heated through.
06 - Top with fresh chopped parsley and serve immediately.