are you talking about Baron Von Barracuda from Diver Dan? I use to watch that all of the time as a kid -- and loved the trigger fish with the derby and the cigarette dangling from his lips. He was Baron Von Barracuda's henchman.
But then again Dishonest John and Snidely Whiplash were also my heroes as a kid