01 - Combine steak cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Toss thoroughly and allow to marinate while preparing the potatoes.
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, until potatoes are golden and fork tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
03 - Increase the skillet heat to high. Arrange steak cubes in a single layer, working in batches if necessary. Sear for 2 minutes undisturbed, then turn and cook for an additional 2 to 3 minutes until well browned and cooked to desired doneness. Remove steak bites from skillet and set aside.
04 - Lower skillet heat to medium. Add unsalted butter and allow to melt. Add minced garlic and dried thyme (if using), and sauté for 30 seconds until aromatic.
05 - Return cooked potatoes and steak bites to the skillet. Toss thoroughly in garlic butter until evenly coated and heated through, approximately 1 to 2 minutes.
06 - Sprinkle dish with chopped fresh parsley just before serving.