Veggie hot dogs have come a long way since they were first introduced, in both flavor and texture. That said, jazzing them up with a fun topping will take their flavor to the next level. My favorite topping is a mixture of quick pickled carrot, cabbage and onion. And when I cook a veggie dog, I prefer to boil or steam them to keep them tender. That tenderness paired with a crunchy pickled topping and drizzled with a tangy Dijon mustard will make you want a second.