Pat the sirloin steak cubes dry with paper towels and season with 1/2 teaspoon salt and 1/4 teaspoon black pepper.
Heat 2 tablespoons of olive oil in a large skillet over medium-high heat.
Add the halved baby potatoes to the skillet, season with 1/2 teaspoon salt, 1/4 teaspoon black pepper, dried thyme, and smoked paprika. Cook, stirring occasionally, for 12-15 minutes until the potatoes are golden and tender.
Push the potatoes to one side of the skillet and add the remaining 1 tablespoon olive oil.
Add the seasoned steak bites to the skillet in a single layer. Cook for 2-3 minutes on each side until browned and cooked to desired doneness.
Add the minced garlic and unsalted butter to the skillet. Stir everything together and cook for an additional 1-2 minutes until the garlic is fragrant and the butter is melted.
Remove the skillet from heat and sprinkle chopped fresh parsley over the steak bites and potatoes.
Serve immediately while hot.