Pucelle au Cor d’Ivoire
She owned a magical horn that provided food and drink in unlimited quantities (much like the horn of Bran in Welsh legend).
While she was traveling with Gawain, the horn was stolen by Sir Macarot of Pantelion. Gawain tracked down the thief, killed him, and retrived the artifact. In reward, the Maiden gave Gawain a magic ring that quintupled his strength.
Source
First Continuation of Chrétien’s Perceval | Attributed to Wauchier of Denain, c. 1200