Get Kraken!

It's a PITA.  Unless...

#showtooltip Flaming Spears
/tar North Sea Kraken
/use Flaming Spears
/tar Kvaldir Deepcaller
/use Flaming Spears

Get the quest, mount your griffon, and spam this badboy and Get Kraken! is cake.