Disclaimer, I didn't smoke this one, but you certainly could like I did in my Smokey cauliflower with a kick thread. I would have smoked this one, but time didn't allow for that. The Smokey flavor for this one all came from the Smoked Cheesus!
This recipe is one of my favorites that my mom made all the time growing up. Super simple and really takes no time at all. Trim up a whole head of cauliflower. Steam the whole head for 15-20 minutes (This one I did for 20). While the cauliflower is steaming mix up mayo and mustard. I used a 3:1 ratio, mustard to mayo. Guldens Spicy Brown and Best Foods (Hellmans for you East Coasters). To that I added a couple cloves of minced garlic, and a couple teaspoons cracked black pepper. Once the cauliflower is steamed I like to let it cool off for 5-10 minutes. Pre-heat the oven to 375°. Place the cauliflower head into a small casserole or similar shallow pan. A Cast Iron pan would work and that is what I normally use in the smoker. Slather the mixture onto the cauliflower. Top that grated or thinly sliced cheese. For this one I used apple wood smoked Colby jack. I really like using pepper jack, but the boys think its too spicy. My mom never used smoked cheese, just Tillamook Medium Cheddar. Once the oven is heated, put the coated cauliflower in the oven for 15-20 minutes or until the cheese is melted, bubbly, and Ohhhhhh YUMMMY!
Served with left over Smoker Fried Chicken!