The humphead parrotfish is one of the first larger fish you'll be able to harvest from the Blue Hole, but I didn't unlock this recipe -- the only recipe in the game that consumes the humphead parrotfish head item -- until pretty late in the game.

Look: If a video game prompts me to pick up a severed fish head, I am going to do it, no questions asked.