Heat one side of your grill to 225 degrees F. (1 burner is 2 burner grill, 2 burners if 4 burner grill, etc.
Cut off green leaves from cauliflower. Cut enough of the stalk off the bottom so that your cauliflower sits flat on the grill. Brush olive oil over cauliflower. Evenly sprinkle BBQ seasoning across cauliflower.
Add peach wood chips to grill on the side that’s heated (may need to use a smoke box- reference grill manual or wood chip package). Add seasoned cauliflower to grill on indirect heat side. Close grill.
Cook for 3-4 hours or under fork tender through the stalk of the cauliflower. Replacing wood chips as directed on package.
While cooking, pick 1 BBQ sauce from the above list and cook according to the directions.
Once cauliflower is done, brush vegan bbq sauce over it. Cut pieces and serve.