Preheat the oven to 180°C.
Remove the leaves of the cauliflower. Cut each cauliflower into 3 or 4 thick steaks of 2cm thickness. Keep any leftover to make cauliflower rice or curry etc.
Mix the olive oil with the paprika, garlic powder and cayenne (optional). Season with salt & pepper. Brush both sides of the cauliflower steaks with the spiced oil then place them on a baking try. Brush the leaves with any remaining oil (or spray these with some oil) and scatter them around the steaks.
Bake in the oven for 10 minutes.
Meanwhile, slice the grilled pepper and halve the tomatoes.
Take the tray out of the oven and scatter the pepper slices, tomatoes and olives around them. Toss the cauliflower leaves. Bake for another 10-15 minutes, until the cauliflower is tender and golden.
Scatter the chopped herbs on top, and serve warm with crusty bread, rice or couscous.