Asia Dog is only a few blocks from my office, so it's one of my go to lunch spots. (They can make most of their hot dog offerings vegan). They have some really inventive flavor combinations in their toppings...Kimchi and seaweed flakes, Japanese curry and kimchi apples, and Mango relish with cucumber, red onion, cilantro and crushed peanuts.
I guess I'm a traditionalist because my favorite is The Mash Up - sweet and spicy ketchup, jalapeno mustard and crushed potato chips. Or it could be my love of all things crunchy.