Prepare the skillet: Heat a large skillet over medium heat. Add the olive oil and half of the butter.
Cook the potatoes: Add potatoes, thyme, oregano, salt, and pepper. Cook until golden and fork-tender, about 8 to 10 minutes, then transfer to a plate.
Sear the steak: Increase the heat to medium-high. Add the remaining butter and steak pieces in a single layer. Cook for about 2 minutes, turn, and cook for 1 to 2 minutes more.
Finish the dish: Return the potatoes to the skillet. Add minced garlic and toss for 30 to 60 seconds until fragrant. Garnish with parsley and serve.