Preheat your oven to 400°F and line a large rimmed sheet pan with parchment paper for easy cleanup.
Peel the sweet potato and cut into 1/2-inch cubes, then place them directly onto the prepared sheet pan.
Drizzle the potatoes with half of the olive oil and a pinch of the salt and smoked paprika, tossing well to coat.
Roast the sweet potatoes for 15 minutes until they begin to soften and develop lightly browned edges.
While the potatoes roast, slice the flank steak against the grain into thin strips and chop the broccoli into bite-sized florets.
In a medium mixing bowl, toss the steak and broccoli with the remaining olive oil, garlic powder, smoked paprika, salt, and pepper.
Remove the pan from the oven, slide the potatoes to one side, and arrange the steak and broccoli in a single layer on the other side.
Return the pan to the oven for 10-12 minutes until the steak is cooked through and the broccoli is vibrant and slightly charred.