Skip to main content
Cheesy Spicy Cauliflower Nuggets

Cheesy Spicy Cauliflower Nuggets

with Sweet & Spicy Harissa Mayo | Perfect for sharing
Michael Steadman
Michael SteadmanUpdated on February 06, 2026
Calories
500 kcal
Protein
14.2g protein
Difficulty
Medium
Allergens:
  • Milk
  • Egg
  • Mustard
  • Cereals containing gluten
  • Sulphites
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
serving amount

300 grams

Cauliflower Florets

40 grams

Grated Hard Italian Style Cheese

(Contains: Milk, Egg)

128 grams

Mayonnaise

(Contains: Egg, Mustard)

50 grams

Panko Breadcrumbs

(Contains: Cereals containing gluten)

½ sachet(s)

Central American Style Spice Mix

50 grams

Harissa Paste

(Contains: Sulphites)

Not included in your delivery

1 tbsp

Oil for the Breadcrumbs

Energy (kcal)500 kcal
Energy (kJ)2092 kJ
Fat35.4 g
of which saturates6.2 g
Carbohydrate32.9 g
of which sugars8.5 g
Dietary Fibre4.7 g
Protein14.2 g
Salt2.3 g
Always refer to the product label for the most accurate ingredient and allergen information.
Bowl
Grater
Baking Tray

Instructions

Prep the Cauliflower
1

a) Preheat your oven to 220°C/200°C fan/gas mark 7.

b) Halve any large cauliflower florets. Pop the florets into a mixing bowl. Season with salt and pepper and stir in the grated hard Italian style cheese and half the mayonnaise. Make sure the florets are well coated. 

c) In a small bowl, mix the panko breadcrumbs with the Central American style spice mix (see ingredients for amount - add less if you'd prefer things milder). Season the crumbs with salt and stir in the oil for the breadcrumbs (see pantry for amount).

d) Add the crumbs to the florets and toss to coat evenly.

Bake your Nuggets
2

a) Pop the coated florets onto a lined baking tray and spread them out in a single layer. Discard any crumbs left in the bowl.

b) When the oven is hot, roast on the top shelf until golden and crispy, 20-25 mins.

c) Meanwhile, combine the remaining mayo in a small bowl with the harissa paste (add less if you'd prefer things milder).

Dip, Dip, Hooray
3

a) Once roasted, pop the cauliflower nuggets onto a sharing dish and season with salt.

b) Serve the harissa mayo alongside for dipping.

Enjoy!

Customer reviews

Review summary

Updated on Feb 2026
  • Flavour: Tasty and enjoyable for most, though some found the crumb coating bland without the mayo dip.
  • Ease of prep: Straightforward to make, but a few found the coating process messy.
  • Suggestions: Add more salt to the crumb mixture for better flavour; consider deep frying for improved texture.
AI-generated from customer reviews
Meal right image

Explore Similar Recipes

Meal left image

This week's must-try HelloFresh recipes