Allow steaks to come to room temperature (about a ½-hour) before you’re ready to cook.
Preheat a large skillet over medium heat with olive oil.
In a small bowl, combine melted butter, parsley, oregano, garlic, thyme, and rosemary. Mix thoroughly.
Place the potatoes in a larger bowl and pour the herb mixture over them, tossing to coat thoroughly.
Add the potatoes to the heated skillet. Allow to cook between 4-5 minutes until they start getting brown, stir, and cook for another 4-5 minutes until slightly tender. Put the potatoes on a plate and set aside.
Add 1 tbsp. butter to the skillet and turn the heat to high.
Pat steaks dry, add some salt and pepper to both sides, and carefully place them in the pan.
Sear for 3-4 minutes on each side or until browned, and then reduce the heat to medium.
Add the potatoes back to the pan.
Allow to cook until steak reaches the desired temperature (we have a guide to steak temperatures if you need help!) and potatoes are tender.