Many catfish anglers have used them for decades. On the other hand, most catfish anglers seem to discover hot dogs out of desperation, after running out of traditional fishing baits such as worms and cut baits. Hot dogs are a common food taken along on fishing excursions and double as excellent catfish bait.