01 - In a medium mixing bowl, combine steak cubes with olive oil, salt, black pepper, and smoked paprika. Mix thoroughly and let marinate while potatoes are prepared.
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 potatoes are crisp and golden brown, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
03 - Raise skillet heat to high. Add steak bites in a single layer, working in batches if necessary. Sear for 2 minutes undisturbed, then turn and cook for an additional 2 to 3 minutes until nicely browned and cooked to your preferred doneness. Remove steak bites and set aside.
04 - Reduce skillet heat to medium. Add unsalted butter and allow it to melt. Stir in minced garlic and thyme (if using), sautéing for about 30 seconds until fragrant.
05 - Return cooked potatoes and steak bites to the skillet. Toss gently to coat all pieces with the garlic butter. Heat through for 1 to 2 minutes.
06 - Sprinkle chopped fresh parsley over the steak bites and potatoes immediately prior to serving.