Start by washing the baby potatoes and cutting them in half. Pat the steak dry and cut it into even bite-sized cubes. Mince the garlic and chop the fresh herbs so everything is ready before cooking.
Heat olive oil in a large skillet over medium heat. Add the potatoes, season with salt and pepper, and cook until golden and fork-tender. Stir occasionally so they crisp evenly without burning.
Remove the potatoes from the skillet and set them aside. Add more oil if needed, then place the steak bites in a single layer. Let them sear undisturbed for a rich brown crust before turning.
Lower the heat and add butter to the skillet with the steak. Stir in garlic, thyme, and red pepper flakes. Let the butter melt gently so the garlic becomes fragrant, not bitter.
Return the potatoes to the skillet and toss everything together. Sprinkle with fresh parsley and adjust seasoning. Cook for a few more minutes so the flavors meld beautifully.