For an alternative to a vegetarian hot dog, try this broccoli dog from chef Amanda Cohen from Dirt Candy.
Blend everything together in a blender until smooth.
Place the wood chips in a pan lined with tin foil, and place a perforated pan on top. Cover with tin foil and turn heat to high. Once smoke starts to billow, turn off. Place broccoli florets in perforated pan and recover tightly with the tin foil. Turn heat on high, and when you see smoke start to come out from under foil, turn off heat. Let sit for 2 minutes. Turn the grill on high. Toss smoked broccoli with oil and salt. Grill broccoli just until grill marks appear. Remove immediately. Place 1 piece of broccoli into each hot dog bun. Top with mustard sauce and sauerkraut.