Make sure to cook your smoked cauliflower until it’s nice and tender. If it’s tough, it means that it’s undercooked. You can also avoid this completely by pre-cooking it by steaming it in the microwave until tender. Just be careful not to steam it for too long. Otherwise, it will fall apart on the grill. To steam the cauliflower, use the microwave. Place the head of cauliflower in a microwave-safe bowl and add a few tablespoons of water. Cover the bowl with a plate and microwave for 5-10 minutes. Check for doneness with a fork. It should be tender but still should hold its shape and not fall apart.