Preheat oven to 400 degrees F, or on an Aga, use the roasting oven.
Rinse the cauliflower and cut the florets into small pieces, about 1 cubic inch or smaller if you prefer.
Finely dice the cloves of garlic. In a large bowl, combine the olive oil, lemon juice, garlic, paprika, parsley, and salt. Whisk together.
Toss the cauliflower in the dressing to thoroughly coat.
Spread the florets on a lined baking sheet and put into the oven for approximately 20 minutes, checking halfway through.