Preheat the oven to 400˚F, and line two baking sheets with parchment paper. Toss the cauliflower florets with 1 tablespoon olive oil, ¾ teaspoon salt, all of the paprika, and ¼ teaspoon black pepper. Arrange the cauliflower on 1 ½ baking sheets.
Toss the halved tomatoes and the oyster mushrooms for both the salad and the vinaigrette in the remaining olive oil. Dust with salt and pepper. Arrange on the other half of the baking sheet with the cauliflower. Pro-tip: Keep the types of veggies on the baking sheet separate from each other, as they have different roasting times.
Roast the tomatoes and mushrooms for 15 minutes, remove and set aside. The mushrooms should be lightly crisped. Reserve 3 ounces of the roasted mushrooms for the vinaigrette.Continue to roast the cauliflower for an additional 20 minutes, or until tender and lightly browned.
In a large bowl, toss the roasted vegetables (except the mushrooms reserved for the vinaigrette), pumpkin seeds, and baby spinach together. The heat of the roasted vegetables will cause the spinach to wilt. Dress with the Roasted Mushroom Vinaigrette (recipe below) just before serving.
Roasted Mushroom Vinaigrette
Add the reserved roasted mushrooms, garlic, shallot, mushroom powder, salt, pepper, and sherry vinegar to the smallest bowl of a food processor or mini-chopper, fitted with a metal blade. Whirl until the mushrooms are well chopped.
Add the olive oil, while running the food processor. If that's not possible because of the the design of the processor you're using, add it all at once and then give it a few whirls.
The vinaigrette can be made ahead and refrigerated for up to 2 weeks.
Notes
Make this salad into a meal by adding tofu, cooked quinoa or crispy roasted chickpeas.