Prep the Potatoes: Begin by preheating your oven to 425°F (220°C). In a mixing bowl, combine the halved baby potatoes with the olive oil, and season generously with salt and black pepper. Toss until the potatoes are evenly coated. Spread them in a single layer on a baking sheet. Roast in the oven for 25-30 minutes, or until they are golden brown and crispy, flipping them halfway through for even cooking.
Cook the Steak Bites: As the potatoes roast, take a large skillet and heat it over medium-high heat. Add 2 tablespoons of the unsalted butter to the skillet and allow it to melt until it begins to bubble gently.
Sear the Steak: While the butter is bubbling, season the steak cubes with salt and black pepper. Carefully add the steak bites to the skillet in a single layer, taking care not to overcrowd the skillet (you may need to work in batches). Sear the steak for approximately 2-3 minutes on each side, until they are nicely browned and reach your preferred level of doneness. Once cooked, transfer the steak bites to a plate and set aside.
Make the Garlic Butter: In the same skillet, reduce the heat slightly and add the remaining 2 tablespoons of unsalted butter. Once the butter has melted, stir in the minced garlic, chopped rosemary, and thyme. Sauté the mixture for 1-2 minutes, or until the garlic is fragrant and begins to turn golden, being careful not to let it burn.
Combine & Serve: Return the seared steak bites to the skillet, tossing them gently in the garlic herb butter until each piece is well-coated. Allow them to cook for an additional minute to let the flavors meld together beautifully.
Plating: To serve, arrange the garlic butter steak bites on plates alongside the crispy roasted potatoes. Finish with a sprinkle of freshly chopped parsley on top for a vibrant touch.
Notes
For best results, do not overcrowd the skillet when searing the steak.