01 - In a medium bowl, combine sirloin cubes with olive oil, salt, black pepper, and smoked paprika. Toss thoroughly and allow to marinate while you prepare the potatoes.
02 - Heat 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 the potatoes are golden and tender, approximately 12 to 15 minutes. Transfer cooked potatoes to a plate and keep warm.
03 - Increase the skillet heat to high. Add the steak pieces in a single layer, working in batches if necessary. Sear undisturbed for 2 minutes, then turn and cook for an additional 2 to 3 minutes, achieving preferred doneness. Remove steak bites and set aside.
04 - Reduce heat to medium. Add unsalted butter to the skillet and allow it to melt. Stir in minced garlic and dried thyme. Sauté for 30 seconds until aromatic.
05 - Return the cooked potatoes and steak bites to the skillet. Toss all components in the garlic butter until everything is properly coated and heated through, 1 to 2 minutes.
06 - Sprinkle with freshly chopped parsley before serving.