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 potatoes.
02 - Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add the quartered baby potatoes, season with salt and black pepper, and sauté, stirring occasionally, until golden and fork-tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
03 - Increase skillet heat to high. Add marinated steak cubes in a single layer, searing undisturbed for 2 minutes. Turn pieces and cook an additional 2 to 3 minutes, or until well browned and cooked to preferred doneness. Remove steak bites and set aside.
04 - Reduce heat to medium; add butter to the same skillet. Once melted, incorporate minced garlic and dried thyme. Sauté for 30 seconds until aromatic.
05 - Return cooked potatoes and steak bites to the skillet. Toss gently to coat in garlic butter until fully heated through, approximately 1 to 2 minutes.
06 - Shower the dish with chopped fresh parsley and serve immediately.