On a baking dish, toss your cauliflower florets and whole garlic cloves with a little bit of olive oil. Sprinkle with smoked paprika and roast in the oven at 200C / 390F for 20-25 minutes, until browned and crispy on the edges.
Leave it to cool down for about 15 minutes, just to take the edge off the heat, while you prepare the rest of your ingredients.
Add all ingredients into a food processor (adding the breadcrumbs in stages) and pulse until a dough is formed. Try to leave the dough a little bit textured and don't over-process it - you don't want it to be a paste. You may not need as many breadcrumbs as the recipe calls for. I only needed the full amount when I used a very soft, fluffy breadcrumb. It will also depend how big your cauliflower was. Stop if you feel the dough is becoming very dry or crumbly. At this stage, the dough needs to be substantial enough to form into nuggets with your hands, but still moist enough to stick to your hands a little. (And that's OK because it will dry out and firm up in the fridge.)
Refrigerate for at least a few hours, until completely chilled.**
Once it comes time to make your nuggets, preheat the oven to 200C / 390F.
Line a baking tray with parchment paper, and brush some oil on top.
By now your dough should be really easy to shape. Use your hands to form nuggets. You want them to be fairly small - a couple of inches long. See my photos for a rough guidance on size and shape.
Lightly brush the top of your nuggets with olive oil.
Bake until they are starting to brown and crisp up on the edges, around 15 minutes. You can go a little longer if you want them extra crispy, especially if you're making them for older kids or adults.
Let sit for about 5 minutes before serving.