Has anyone made grilled cauliflower? Cauliflower is one of my favorite vegetables. I saw a recipe for spicy grilled cauliflower and it looked really good. You cut the cauliflower in large pieces and coat with oil and spices like cumin, coriander, salt and pepper. You grill the cauliflower on direct heat for 2-3 minutes a side so they char in spots. Then place them on the cooler side of the grill while you cook your meat. Takes about 15 to 20 minutes to cook through.