Preheat oven to 350 degrees. Line a large baking sheet with parchment paper.
In a large mixing bowl add the mayo, parmesan, dijon, herbs, and salt. Mix until all ingredients are well incorporated.
Add cauliflower florets to bowl, and toss to coat.
Spread coated cauliflower in a single layer on the parchment paper, and bake for 45 minutes.