Hot dogs are a mystery food, never know with hot dogs. They have 250 to 300 or more calories and tons of fat. Hebrew National, 97 percent fat-free hot dogs have just 50 calories and one point five grams of fat.