Step 1

Preheat the oven to 350 degrees F (175 degrees C). Lightly spray a baking sheet with cooking spray.

Step 2

Place mayonnaise in a large zip-top bag. Add cauliflower; seal bag and shake to coat.

Step 3

Combine bread crumbs and Parmesan cheese in another large zip-top bag. Add 1/2 of the coated cauliflower; seal bag and shake to coat. Spread in a single layer on the prepared baking sheet. Repeat with remaining cauliflower and bread crumb mixture.

Step 4

Bake in the preheated until tender and golden brown, about 35 minutes.