A tablespoon each of ketchup, mustard and relish adds more than another hot dog’s worth of sodium (about 500 mg); 2 tablespoons of sauerkraut (234 mg) is (relatively) better. Skip the cheese sauce to save an extra 90 calories, 4 g sat fat and 541 mg sodium.