Preheat the oven to 425 degrees. Lay out the broccoli and potato noodles on a large sheetpan and drizzle with olive oil. Season with garlic powder, salt, and pepper. Roast for 25 minutes, tossing everything halfway through. Cook until potatoes are cooked through and broccoli is fork tender.

When done, immediately sprinkle over with Parmesan and red pepper flakes and toss well to combine. Transfer to a serving dish and serve.