Preheat the oven to 425F. Line a baking sheet with parchment paper.
Add the baby potatoes to a large mixing bowl.
Toss with 2 tablespoons of olive oil and season with 1/2 teaspoon garlic powder, 1/2 teaspoon onion powder, 1/2 teaspoon kosher salt, and 1/4 teaspoon ground black pepper.
Spread the potatoes on the prepared baking sheet in an even layer. Roast at 425F for 30 minutes, stirring halfway through.
While the potatoes are roasting, add the broccoli to the same mixing bowl the potatoes were in. Add the remaining olive oil, garlic powder, onion powder, salt and black pepper.
Add the broccoli to the baking sheet and toss to evenly distribute with the potatoes.
Roast an additional 15-20 minutes, until the broccoli is crispy and the potatoes are tender.
Remove from the oven and toss with parmesan cheese and chopped parsley. Serve immediately.