01 - Combine sirloin cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Stir well and allow steak to marinate while potatoes are prepared.
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, for 12 to 15 minutes until golden-brown and fork-tender. Transfer potatoes to a plate and keep warm.
03 - Raise skillet heat to high. Arrange marinated steak cubes in a single layer, working in batches if needed. Sear undisturbed for 2 minutes, then turn and continue to cook for 2 to 3 minutes until browned and cooked to preference. Remove steak from pan and set aside.
04 - Lower skillet heat to medium. Add unsalted butter and allow to melt. Stir in minced garlic and dried thyme, sautéing for 30 seconds until aromatic.
05 - Return cooked potatoes and seared steak to the skillet. Toss ingredients thoroughly to coat with garlic butter and reheat for 1 to 2 minutes.
06 - Sprinkle with freshly chopped parsley and serve immediately.