Place the potatoes in a medium saucepot with some salt and cover with cold water. Place the pot over medium-high heat and bring the liquid to a bubble. Reduce the heat to medium and simmer potatoes until tender, 12-15 minutes.
When the potatoes are working, place a large, cast-iron skillet over medium heat with 2 turns of the pan EVOO, about 2 tablespoons. Season the steaks with salt and pepper, and cook them in the pan until caramelized and cooked to your desired doneness, 8-10 minutes for medium. Let the steaks rest a couple of minutes before slicing them.