Skillet Steak with Asparagus and Potatoes

Name: Skillet Steak with Asparagus and Potatoes
Cuisine: European, Mediterranean
Ingredients: Steak; ½ pound baby red potatoes, halved; ¼ cup extra-virgin olive oil, divided; Salt and freshly ground black pepper; 1 bunch asparagus, cut into bite-size pieces; 1 teaspoon smoked paprika; 1 teaspoon garlic powder; 1½ pounds sirloin or strip steak; Herb Sauce; Zest and juice of 1 lemon; ¼ cup finely chopped fresh parsley; 2 tablespoons finely chopped fresh mint; 1 garlic clove, smashed; 1 pinch red-pepper flakes; 2 tablespoons extra-virgin olive oil