Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper for easy cleanup.
In a large bowl, combine the melted butter and minced garlic, stirring until well combined.
Add the potato gnocchi to the bowl and toss until they are evenly coated with the garlic butter mixture.
Spread the coated gnocchi onto the prepared baking sheet in a single layer.
Add the halved cherry tomatoes and broccoli florets around the gnocchi. Drizzle any remaining garlic butter over the vegetables.
Sprinkle the dried oregano, garlic powder, salt, and pepper over the entire sheet pan. Toss the vegetables slightly to coat them with the seasonings.
Bake in the preheated oven for 20-25 minutes, or until the gnocchi are golden and slightly crispy, and the vegetables are tender. Stir halfway through the cooking time for even browning.
Once done, remove from the oven and let it cool for a few minutes.
Garnish with fresh basil leaves and serve hot, with grated Parmesan cheese on the side if desired.
