Preheat your oven to 400.
For the Meat and Vegetables:
In a fry pan toss potatoes with 2 tablespoons of olive oil, then season with salt and pepper.
Put the pan into the oven and roast potatoes, for 15 to 17 minutes.
Add asparagus and drizzle 1 tablespoon more oil.
Roast until vegetables are tender, 12 to 15 minutes more.
Remove veggies from the pan and reserve.
Lower oven temperature to 350.
Brush steak on both sides with 1 tablespoon olive oil.
Season with smoked paprika, garlic powder, salt and pepper.
Put steak into the hot pan and sear on both sides, 4 to 5 minutes per side.
Put the pan into the oven and cook steak until it reaches the desired doneness, 10 to 12 minutes for medium rare.
Remove steak from the pan and let rest for 15 minutes.
For the Herb Sauce:
In a bowl, whisk lemon zest, lemon juice, parsley, mint, garlic, salt, pepper, red pepper flakes, and olive oil to combine.
Slice the steak into thin pieces and spoon the sauce o