Separate the cauliflower into similar-sized florets, wash and part boil. Drain and let cool.
In a bowl, mix together the flour, paprika, cumin, turmeric, salt, garlic powder and chilli flakes.
Whisk the eggs, then dip each cauliflower floret into the egg, and coat it in the flour mixture.
Heat the oil in a pan over medium-high heat. Fry the cauliflower in batches until golden brown and crispy, about 5 minutes per batch.
Remove the cauliflower from the oil and place it on a paper towel-lined plate to drain excess oil.
Serve the fried cauliflower hot, garnished with fresh herbs, lemon wedges and your favourite dip.