Preheat your oven to 400°F (200°C).
In a large bowl, toss the halved baby potatoes with 2 tablespoons of olive oil, salt, and pepper. Spread the potatoes out in a single layer on a baking sheet. Roast in the preheated oven for 20-25 minutes, or until golden brown and tender.
While the potatoes are roasting, heat the remaining 2 tablespoons of olive oil in a large skillet over medium-high heat. Add the bite-sized steak pieces to the skillet and cook until browned on all sides and cooked to your preferred doneness, about 5-7 minutes. Remove the steak from the skillet and set aside.
In the same skillet, melt 2 tablespoons of unsalted butter over medium heat. Add the minced garlic and cook until fragrant, about 1 minute. Stir in the dried thyme, rosemary, and oregano