Preheat your oven to 425°F (220°C). Line a baking sheet with aluminum foil for easier cleanup.
In a mixing bowl, combine the olive oil, garlic powder, onion powder, smoked paprika, salt, and black pepper. Stir well to create a marinade.
Place the flank steak in the bowl with the marinade, coating both sides evenly. Let it marinate for at least 10 minutes while you prepare the vegetables.
Spread the halved baby potatoes on the baking sheet and drizzle with a bit of olive oil, salt, and pepper. Toss them to coat evenly.
Roast the potatoes in the preheated oven for 10 minutes.
After 10 minutes, remove the baking sheet from the oven. Push the potatoes to one side of the sheet and place the marinated flank steak on the other side.
Add the trimmed asparagus around the steak and lightly drizzle with olive oil, salt, and pepper.
Return the baking sheet to the oven and roast for an additional 10-15 minutes, or until the steak reaches your desired level of doneness (135°F/57°C for medium-rare).
Once done, remove the sheet pan from the oven and let the steak rest for about 5 minutes before slicing.
Slice the steak against the grain and serve with roasted potatoes and asparagus. Garnish with fresh parsley.