Remove steak from fridge 30 minutes before cooking. Pat dry and rub with oil, salt, pepper, and paprika.
Preheat oven to 425°F (220°C). Toss potatoes with olive oil, salt, pepper, and herbs. Roast 25–30 minutes until golden and crisp.
Heat a cast-iron skillet over medium-high until ripping hot. Sear steak 4–5 minutes per side for medium-rare (internal 130–135°F). Add butter in the last minute and baste.
Rest steak 8–10 minutes. While resting, fry eggs in the same skillet to desired doneness.
Slice steak against the grain. Plate with potatoes and eggs. Finish with flaky salt and fresh herbs.
Finish + Service
Serve immediately while hot. Top steak with extra flaky salt and herbs. Offer hot sauce or chimichurri on the side if desired.