Preheat oven to 425°F. Cut the zucchini in half lengthwise, then slice into 1/4-inch thick half-moons. Chop the red onion into 1/2-inch pieces, halve or quarter the mushrooms, depending on size, and chop the red pepper into 1/2-inch pieces.
Add all the cut veggies and frozen gnocchi to a large sheet pan. Drizzle the olive oil over everything and then add all of the seasonings—dried basil, dried oregano, dried parsley, garlic powder, onion powder, dried thyme, sweet paprika, red pepper flakes, salt, and pepper. Toss until everything is well-coated and then spread everything into an even layer so no veggies or gnocchi are overlapping.
Bake for 10 minutes. Remove the pan, flip the vegetables and gnocchi, stir, then return everything to a single, even layer. Return to the oven for another 8–13 minutes or until veggies are cooked to preference. I like them around 10 minutes. Remove from oven and grate Parmesan cheese on top. I use a zester to get finely grated cheese. Taste for any additional salt if needed. Serve hot. If desired, add spoonfuls of cilantro sauce on top (see note 1).
Notes
Note 1: I love this meal as is, but if you like sauces, I’ve also tried it with a few spoonfuls of marinara and this cilantro sauce. To make the optional cilantro sauce, add the following to a food processor and pulse until combined: 1 minced garlic clove, 1 tbsp minced shallot, 1 cup (loosely packed) coarsely chopped cilantro leaves, 1-1/2 tbsp red wine vinegar, 1 tbsp lemon juice, 1/4 cup olive oil, 1/4 tsp red pepper flakes, 1/2 tsp salt, and 1/4 tsp pepper.Storage: Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in the oven or on the stovetop until warmed through.