01 - Combine steak cubes with olive oil, salt, black pepper, and smoked paprika in a medium mixing bowl. Mix well and set aside to marinate.
02 - Heat olive oil in a large skillet over medium-high heat. Add quartered baby potatoes, season with salt and black pepper. Cook, stirring occasionally, until golden brown and fork-tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
03 - Increase skillet heat to high. Arrange steak bites in a single layer, searing undisturbed for 2 minutes. Flip and continue cooking for an additional 2 to 3 minutes until browned and cooked to desired doneness. Remove steak from the skillet and set aside.
04 - Reduce heat to medium. Add unsalted butter to the skillet and let it melt. Stir in minced garlic and dried thyme, sautéing for 30 seconds until aromatic.
05 - Return potatoes and steak bites to the skillet. Toss ingredients in the garlic butter until thoroughly coated and heated through, about 1 to 2 minutes.
06 - Sprinkle chopped fresh parsley over the finished dish and serve immediately.