01 - Combine sirloin cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Allow to marinate 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 sauté, stirring occasionally, until golden and fork-tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
03 - Raise skillet heat to high. Arrange steak bites in a single layer and sear without moving for 2 minutes. Flip and continue cooking for an additional 2 to 3 minutes until well-browned to desired doneness. Remove steak from skillet and set aside.
04 - Reduce skillet heat to medium. Melt butter, then add minced garlic and dried thyme, sautéing for 30 seconds until aromatic.
05 - Return cooked potatoes and steak bites to skillet. Gently toss in garlic butter until evenly coated and heated through, about 1 to 2 minutes.
06 - Top with freshly chopped parsley before serving.