While you are cooking your main course on the smoker, you may simultaneously cook your vegetables in the smoker. Most vegetables will cook in 4 to 5 hours. Larger potatoes may take longer. If you’d rather not have smoke flavored vegetables, just wrap them in foil before putting them on the grill.