Whisk in some olive oil, red or white wine vinegar ... the pineapple sauce that's often added to Colombian hot dogs. Mango habanero hot sauce can add fruitiness with a good dose of heat.

Among North Carolina frankfurter aficionados, the state’s signature bright red hot dog is a thing of pride and beauty. Distinctively tubular, the tradition of these vibrant hot dogs stretches ...