01 - Toss sirloin cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Allow to marinate while preparing potatoes.
02 - Heat 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 and tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
03 - Increase heat to high. Add steak cubes to the same skillet in a single layer, cooking in batches if needed. Sear undisturbed for 2 minutes, then turn pieces and continue to cook for 2 to 3 minutes until browned to preferred doneness. Remove steak and set aside.
04 - Reduce heat to medium. Add unsalted butter to skillet. Once melted, add minced garlic and dried thyme. Sauté for 30 seconds until aromatic.
05 - Return potatoes and steak to the skillet. Toss thoroughly in garlic butter mixture until well coated and heated through, about 1 to 2 minutes.
06 - Sprinkle with chopped fresh parsley before serving.