SEAHAG Stories, myths and fun
"The famous comic figure of Popeye was born on January 17, 1929 in the puplished strip by E.C.Segar.
He was hired by Castor Oyl and Ham Gravy as crew member on a ship bound for Dice Island. This was his first adventure and because of his somehow strange, yet comedic and supernatural character he had adventures which took him around the world and he had to face many battles with enemies like Bluto and THE SEA HAG.
The Sea Hag is the archenemy of Popeye the Sailor. Sailing the Seven Seas in her boat "The Black Barnacle," the Sea Hag plunders all in her sight. When she set her eyes on Popeye the Sailor, she falls in love with him and does everything in her power to make him hers. Unfortunately, Popeye has a girlfriend (Olive Oyl) and besides, the stout and true Popeye would never be one to be fall for such an evil character as the Sea Hag. 
Although, years later after constant pursuits and skirmishes with the Sea Hag and her minions, Popeye warms up to the mannish sea-maiden saying "I yam glad she ain't dead -- even if she is a exter bad woman -- hah! If they wasn't no bad women, maybe we wouldn't appreciate the good ones. Anyway, she yam what she yam!"
Terror Tales by the Old Sea Hag
Martha Wentworth "Terror Tales by the Old Sea Hag" (Liberty, LST 7025, 1959)"...the Old Sea Hag, Mariah Halkins, [comes] from a combination of two unrelated and 
different personalities. One, a person of unknown age and origin, was encountered by Miss Wentworth on the Island of Nantucket in Massachusetts many years ago, the other was drawn from a study of William Shakespeare's immortal comedies. Her dedication to the plays and poetry of the incomparable bard prompted her to transpose many of his characters into the simpler terms of modern drama. The Old Sea Hag (click at the link and download the soundtrack) has now
become a composite of all the electrifying eccentrics the world over... an ancient woman of the sea whose beginnings are relegated to the frothy oceans of conjecture."
A letter from David Drake, book author
"The Sea Hag is based on a common folktale found under a
number of titles. I used a version in one of Andrew Lang's "Color
Fairy Books" but I cannot at this moment find the particular volume.
(I searched, but there are a dozen volumes and 20+ stories in each.)
If I chance upon my story notes (which probably have more
information) I'll send it on to you.
Best wishes to all in Phuket."
Dave Drake