Prepare Ingredients: Pat the steak dry and season with salt and pepper. Dice potatoes into uniform pieces for even cooking.
Cook the Potatoes: Heat 1 tbsp olive oil in a large skillet over medium-high heat. Add the potatoes, season with a pinch of salt, and cook for 10 minutes, stirring occasionally, until golden brown. Remove from pan and set aside.
Sear the Beef: In the same pan, add 1 tbsp olive oil and 1 tbsp butter. Place steak bites in a single layer and sear for 2-3 minutes per side until browned.
Add Garlic Butter: Reduce heat to medium-low, add the remaining butter and minced garlic. Stir for 30 seconds until fragrant.
Combine and Serve: Return the potatoes to the pan, sprinkle with rosemary and oregano, and toss everything together. Cook for another 2 minutes to meld flavors. Serve immediately.