Combine the first 8 ingredients in a large bowl;make a well in center.Combine egg and milk; add to cornmeal mixture ,stirring just until dry ingredients are moistened.
Insert a 8 inch wooden skewer in 1 end of each hot dog,leaving a 2 to 3 inch handle. dip each into batter,coating completely.
Pour oil to the depth of 4 to 5 inches into a large heavy saucepan;heat to 375* Fry hot dogs 2 to 3 minutes or until browned. Drain on paper towels; serve with ketchup and mustard.