Hit the head with the fire rod.
If you don't have it, find it. There are 3 sections of this dungeon. The one on the far right has the rod. The one in the middle has the big key, and the left one has the boss and can only be opened with the fire rod.
And super bombs aren't available until you've beaten all 7 dark world dungeons.