About 58 million pounds of corn dogs and other sausage-on-a-stick products are being recalled across the U.S. because wood pieces may be embedded in the batter.