so what does a corn dog taste like? just think of a hot dog wrapped in a blanket made out of corn bread... and then fry it. that's it. two basic ingredients that taste so good together, you can never have just one.