Check out
http://www.hillbillyhotdogs.com - It's on WV route 2, just north of Huntington, WV.
Driving past the place is hilarious - it looks like a typical hillbilly homestead - junk everywhere, you eat your food inside of an old school bus, etc. They were on Diners, Drive-Ins and Dives as well.
I've went past it probably 20 times, but have never stopped in yet.