Kill any king crab. Check your hat inventory because the game doesn't seem to message you if you get hat.