Wash and core the cauliflower and cut the florets into bite-size pieces. Place in a large bowl. Toss the cauliflower with the olive oil, salt and curry powder.
Turn out the cauliflower onto a large rimmed baking sheet. Bake for 16-18 minutes, stirring every 6-7 minutes, until the cauliflower is browned in spots and is crisp-tender. Serve immediately.