Remove leaves from cauliflower and trim the woody core.

Place the entire head in a large, glass microwave-safe bowl.; Combine the mayonnaise and curry paste in a small bowl.

Spread the mixture evenly over the cauliflower.; Cover the bowl with a microwave-safe plate.

Cook on high until tender, 6 to 9 minutes.

Let stand, covered, for 2 minutes more.

Cut into 4 portions or break into bite-size pieces.