Bryan Foods has voluntarily recalled 81,500 pounds of its corn dogs because the packaging failed to disclose the product contained dried egg yolks.