01 - In a medium mixing bowl, coat steak cubes evenly with olive oil, salt, black pepper, and smoked paprika. Set aside to marinate while preparing the potatoes.
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 potatoes are golden brown and tender, about 12 to 15 minutes. Transfer cooked potatoes to a plate and keep warm.
03 - Increase skillet heat to high. Place marinated steak bites in a single layer, working in batches if necessary. Sear without stirring for 2 minutes, then turn and cook for an additional 2 to 3 minutes until desired doneness. Remove steak bites and set aside.
04 - Reduce heat to medium. Melt unsalted butter in the skillet, then add minced garlic and dried thyme. Sauté for 30 seconds until aromatic.
05 - Return cooked potatoes and steak bites to the skillet. Gently toss in garlic butter until all pieces are coated and heated through, about 1 to 2 minutes.
06 - Sprinkle chopped fresh parsley over the skillet before serving.