Chop up your cauliflower into small, bite size pieces and cook until tender. Leave to drain.
Cut the cherry tomatoes into quarters, slice up the shallots small, and dice the avocado. Mix all of these in a big bowl with your herbs and spices.
After the cauliflower has cooled slightly, throw that into the bowl with the tablespoon of olive oil and mix well. Actually, what I did was rather fun, I had the cauliflower in one big bowl and the rest in another which happened to fit onto the first. So I push them together, creating a seal, and then shock 'em about, cocktail-style.
Serve warm. Leftovers? Serve cold. Yay!