01 - Combine cubed sirloin steak with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Allow steak to marinate briefly while preparing the potatoes.
02 - Heat olive oil in a large skillet over medium-high heat. Add quartered baby potatoes, season with salt and pepper, and cook, stirring occasionally, until potatoes are golden brown and fork-tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
03 - Increase skillet heat to high. Arrange steak bites in a single layer, working in batches if needed. Sear without disturbing for 2 minutes, turn, and cook for an additional 2 to 3 minutes until nicely browned and cooked to desired doneness. Transfer steak bites to a plate.
04 - Reduce skillet heat to medium. Add unsalted butter to the pan and allow it to melt. Add minced garlic and optional dried thyme, sauté for 30 seconds until aromatic.
05 - Return cooked potatoes and steak bites to the skillet. Toss in garlic butter until evenly coated and heated through, about 1 to 2 minutes.
06 - Sprinkle chopped fresh parsley over the dish before serving.