Possible Clues:

• Hideous foe of Popeye
• Enemy of Popeye
• Witch enemy of Popeye
• Foe of Popeye
• Ugly Dungeons & Dragons figure
• Ugly foe of Popeye
• Cartoon villain who sails the Black Barnacle
• 'The Little Mermaid' villainess
• Piratic enemy of Popeye, with "the"
• Piratic enemy of Popeye, with 'the'