Not sure which TV programme it was, but I walked into the room just as the Hairy Bikers did this. It looked quite delicious so I looked up the recipe and gave it a go. I have since searched to try to find the recipe again but I cant, so here goes from memory.
Cut the cauliflower into small florets, drizzle with olive oil, salt and black pepper to taste, bake in the oven 180C for 20 minutes.
From my experience you would need to either increase the temperature (I was stepping out of my comfort zone anyway, I always cook everything at 200C!) or increase the cooking time, as although tasty they were still quite a bit too crunchy. Very nice though, much, much nicer than soggy over-boiled cauli. I served mine with chicken cooked in Hunters Sauce, sorry no photo of finished meal.