01 - Combine steak cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Toss thoroughly and let rest while preparing 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, for 12 to 15 minutes, until golden brown and tender. Remove potatoes from skillet and keep warm.
03 - In the same skillet, increase heat to high. Arrange marinated steak bites in a single layer; sear undisturbed for 2 minutes, then flip and cook an additional 2 to 3 minutes, until browned and cooked to your preferred doneness. Remove from skillet and set aside.
04 - Reduce heat to medium. Melt unsalted butter in the skillet, then add minced garlic and dried thyme. Sauté for about 30 seconds, stirring constantly, until fragrant.
05 - Return potatoes and steak bites to the skillet. Toss thoroughly in the garlic butter mixture and cook for 1 to 2 minutes, ensuring everything is well coated and heated through.
06 - Garnish with freshly chopped parsley just before serving.