It's surprising, but the best-tasting dog comes from a veg joint. Yes, we realize how insane it sounds to pick a vegetarian Best Hot Dog, but tasting is believing. Whether you choose the soy or the vegan dog (served on a whole wheat bun with chips or excellent fries), this pup will leave you panting for more. We like it topped with vegetarian chili and cheese. Choose from a slice of American or the veggie or vegan alternatives, which taste just as good as dairy. There's also a corn dog version. Want to make it even more health-conscious? Order fruit instead of fries.