Preheat the oven to 425 degrees F. Spray a baking dish or pie plate with nonstick spray.
Slice the stem gently and remove leaves from the bottom of the cauliflower - allowing it to remain intact. Place it in the baking dish and rub the oil all over the cauliflower.
In a small bowl, stir together the salt, pepper, garlic, smoked paprika and cumin. Rub the cauliflower all over with the spice mix.
Roasted the cauliflower for 50 to 60 minutes, or until the cauliflower is fork tender. It it starts to get too brown on top, you can always tend it with foil.
Right before serving, make your fondue!
In a small saucepan, bring the wine to a simmer over medium heat. Add the garlic and brandy. Toss all of the grated cheese with the cornstarch. Reduce the heat to low. Add the cheese to wine in small batches, stirring constantly until smooth. Add the nutmeg. Pour as much of the fondue sauce over the cauliflower and leave extract for dipping. Enjoy!