Preheat the oven to 375 degrees.
Line a baking sheet with parchment paper; set aside.
Prep your cauliflower by removing the stem and leaves, then cutting your florets into big chunks. It is okay if they aren't all the same size.
In a large bowl, add the mayo and dried spices. Whisk to combine.
Add the cauliflower florets to the bowl and stir to thoroughly coat the cauliflower.
Spread the cauliflower into a single layer on the pan.
Roast the cauliflower at 375 degrees for about 45 minutes or until it's browned, sizzling, and fork tender.
