To go along with Veggie Burgers you have, what else, Veggie Hotdogs. Having a cookout with just burger or just dogs just wouldn't be complete. Like the burgers, there are many varieties of dogs to choose from. I have tried a couple brands and they're not what you would call super fantastic. Denise seems to like them so there ya go. I personally think that they add too much smoke flavoring but that's just me.
Cooking Veggie Dogs:
These guys are a little more traditional in their cooking style. They come unfrozen just like meat hotdogs. When you put them on the grill they get the grill lines and sorta blister a little bit. Just like meat hotdogs they're done when they're nice and hot (or when they're completely blackened if that's what you like).
Unlike the veggie burgers you need to keep track of the veggie dogs once they come off the grill. Since they cook up like the meat dogs they tend to resemble the meat dogs and if your guests aren't careful they could end up with a veggie dog when they were going in for a meaty dog. You don't want someone grabbing a veggie dog when they're expecting a meaty dog and you really don't want the vegan in the group getting a meaty dog thinking it's a veggie dog.
Once the dogs have come off the grill and have been properly segregated the addition of condiments is up to the individual taste.