01 - Combine steak cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Toss to coat 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 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 - In the same skillet over high heat, arrange marinated steak cubes in a single layer, searing undisturbed for 2 minutes. Turn pieces and cook for an additional 2 to 3 minutes, or until browned and cooked to desired doneness. Remove steak bites from skillet and set aside.
04 - Reduce heat to medium. Add unsalted butter to the skillet. Once melted, add minced garlic and dried thyme (if using), sautéing for about 30 seconds until fragrant.
05 - Return potatoes and steak bites to the skillet. Toss all contents in garlic butter until evenly coated and heated through, 1 to 2 minutes.
06 - Sprinkle freshly chopped parsley over the dish before serving.