01 - Combine steak cubes, olive oil, salt, black pepper, and smoked paprika in a bowl. Toss until evenly coated. Set aside 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 potatoes are golden 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; if needed, work in batches. Sear undisturbed for 2 minutes, turn pieces, and cook for an additional 2 to 3 minutes until browned to preferred doneness. Remove steak bites from pan.
04 - Lower skillet heat to medium. Add unsalted butter and let it melt. Stir in minced garlic and dried thyme, sautéing for 30 seconds until aromatic.
05 - Return cooked potatoes and steak bites to the skillet. Coat thoroughly with garlic butter and warm through for 1 to 2 minutes.
06 - Remove skillet from heat. Sprinkle with chopped fresh parsley and serve immediately.