Crispy Parmesan Cauliflower Nuggets

• 350 g cauliflower (equivalent to 1 large head), cut into bite-sized florets
• 1 tbsp extra virgin olive oil
• 0.25 cup parmesan cheese
• 2 tbsp chopped parsley (optional)
• 0.5 tbsp smoked paprika (optional)