Place a cast iron skillet over medium-high heat. Once hot, add the olive oil along with 2 tablespoons of butter. Allow the butter to melt completely before proceeding.
Add the cut potatoes to the skillet along with garlic, rosemary, oregano, salt, and pepper. Let them cook undisturbed for about 4 minutes to develop a golden crust. Then stir and continue cooking for another 3 to 4 minutes, or until the potatoes are fork tender. Transfer the cooked potatoes to a bowl and set aside.
Return the skillet to the stove and turn the heat up to high. Add 2 more tablespoons of butter and stir until melted. Arrange the steak bites in a single layer and sear for 1 minute. Flip or stir the steak and cook for an additional 1 to 2 minutes, or until it reaches your preferred doneness. Remove the skillet from the heat.
Add the cooked potatoes back into the skillet with the steak bites and gently toss everything together. Adjust the seasoning with more salt and pepper if needed.
Sprinkle with fresh chopped parsley if desired. Serve hot and enjoy your flavorful steak and potato skillet!
