Preheat oven to 425F. Lightly grease a large baking sheet and set aside for a moment.
In a large bowl, combine red onion, squash, parsnip, brussels sprouts, garlic, thyme, rosemary, gnocchi, and olive oil. Toss until evenly coated in olive oil and herbs.
Lay gnocchi and vegetables out on prepared baking sheet in a single layer. Season well with salt and pepper.
Bake gnocchi and vegetables at 425F 35-40 minutes, stirring once halfway through, until gnocchi is crispy and vegetables are tender.
Remove garlic from pan, peel off skin, and discard. Mash garlic into a paste and toss back into gnocchi and vegetables.
Serve gnocchi and vegetables warm with grated Parmesan over top if desired. Enjoy!