Place cauliflower in a large bowl. Combine the oil, paprika and salt. Drizzle over cauliflower; toss to coat. Transfer to a 15x10x1-in. baking pan. Bake, uncovered, at 450° for 10 minutes.
Stir in garlic. Bake 10-15 minutes longer or until cauliflower is tender and lightly browned, stirring occasionally. Sprinkle with parsley.
