01 - Combine sirloin cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Stir to evenly coat and allow to marinate while preparing potatoes.
02 - Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add the quartered potatoes, season with salt and black pepper, and sauté, stirring occasionally, until golden and fork-tender, about 12 to 15 minutes. Transfer cooked potatoes to a plate and keep warm.
03 - Increase skillet heat to high. Arrange marinated steak cubes in a single layer, working in batches if needed. Sear undisturbed for 2 minutes, then flip and continue to cook for 2 to 3 more minutes until browned and desired doneness is reached. Remove steak bites and set aside.
04 - Reduce skillet heat to medium. Add unsalted butter to the pan. Once melted, incorporate minced garlic and dried thyme, stirring and sautéing until fragrant, about 30 seconds.
05 - Return cooked potatoes and steak bites to the skillet. Toss gently to coat all pieces with garlic butter and heat through, approximately 1 to 2 minutes.
06 - Sprinkle chopped fresh parsley over the skillet. Transfer to serving plates while hot.