Step 1

Prepare a smoker/grill for indirect grilling according to product instructions.

Step 2

In a large pot, bring 4 quarts water to a boil. Add 1/2 cup salt then lower in the cauliflower.

Step 3

Cook for 5 minutes EXACTLY starting from the time you drop the cauliflower into the pot. Flip the cauliflower with a large spoon after the first two minutes.

Step 4

Transfer the cauliflower stem side down to a colander and drain for 10 minutes.

Step 5

Mix 1/4 cup of olive oil with spice mix and then cover entire exterior of cauliflower with the mixture.

Step 6

Place the cauliflower heads on the indirect side of the grill. Close the lid. Smoke the cauliflower for 45 minutes to an hour, maintaining the temperature inside the grill at around 250 degrees until they are fork-tender but not mushy.

Step 7

Transfer the cauliflower to a cutting board. Slice cauliflower in half lengthwise, then cut each of those pieces in half lengthwise, so that you have a few thick slices.

Step 8

Optional: Transfer the slices to the grill grate directly over the coals and grill for about 3 minutes per side, until they are lightly charred.

Step 9

Transfer the cauliflower to a platter. Sprinkle with lemon juice and remaining oil, then with additional spice mix to taste.