I hope this is the right section for this. At the moment I have Grilled Fish and Gourd Skewer showing up on Sea Gypsy's uneaten food, when she's actually eaten it twice.

Is it possible you are mistaken? Grilled Fish and Gourd Skewer is new challenger loot, and I don't believe the challenger has been released yet. It's most likely related to fishing. You've been asking about the new items and challenger on the battle forums. None of the top gourmands are showing that they have eaten Grilled Fish and Gourd Skewer yet. There are none available in the shops or galleries, because the challenger has not yet been released for us to battle.