Creature from the Haunted Sea is a 1961 horror parody film directed by Roger Corman. The music is by Fred Katz, who also did The Wasp Woman, Little Shop of Horrors and Bucket of Blood.
The Internet Archive has it online:
1000 Misspent Hours has a review. FilmCritic.com calls it "screen garbage in its purest distillation". TheSpinningImage says it is "amusing enough, and doesn't take anything seriously". Benevolent Misanthropy says "This movie kicks ass. Really, need anything more be said?"