01 - In a medium bowl, combine steak cubes with olive oil, salt, black pepper, and smoked paprika, ensuring even coating. Set aside to marinate while preparing the potatoes.
02 - Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add quartered potatoes, season with salt and black pepper, and cook for 12 to 15 minutes, stirring occasionally, until golden and fork-tender. Transfer potatoes to a plate and keep warm.
03 - Raise heat to high using the same skillet. Arrange steak bites in a single layer, working in batches if necessary. Sear for 2 minutes without stirring, then turn and cook for an additional 2 to 3 minutes until well browned and cooked to preferred doneness. Remove steak bites and set aside.
04 - Lower heat to medium and add unsalted butter to the skillet. Once melted, add minced garlic and dried thyme. Sauté for 30 seconds until aromatic.
05 - Return potatoes and steak bites to the skillet. Toss all contents in the garlic butter sauce until thoroughly coated and heated through, approximately 1 to 2 minutes.
06 - Sprinkle with chopped fresh parsley before serving.