Pat steak dry. Toss with paprika, onion powder, 1/2 tsp salt, 1/2 tsp pepper, and Worcestershire. Set aside.
Warm 1 tbsp oil in a large skillet over medium-high heat. Add potatoes cut-side down.
Season potatoes with 1/2 tsp salt and a pinch of pepper. Sear until golden, 4–5 minutes.
Pour in broth, cover, and steam until just tender, 6–8 minutes. Transfer potatoes to a plate.
Add remaining 1 tbsp oil. Sear steak in two batches until browned, 2–3 minutes per side. Move to the plate.
Lower heat to medium. Melt butter in the skillet. Stir in garlic and cook until fragrant, 30–60 seconds.
Splash in lemon juice and scrape up browned bits. Return potatoes and toss to coat, crisping 1–2 minutes.
Return steak with any juices. Fold in rosemary, thyme, and red pepper flakes. Warm 1 minute.
Finish with parsley. Taste and adjust salt and pepper. Serve hot from the skillet.