Corn dog (cross section) Corn dog with mustard A sailor aboard USS George Washington places corn dogs on a tray to be baked in the galley (July 2004) "Corny Dogs" as sold at the Texas State Fair (October 2008) "Potato Dogs" as sold at the Heunginjimun in South Korea