Cloud Cuckoo Land by Antonius Diogenes, Folio K

… the goddess spiraled down from the night. She had a white body, gray wings, and a bright orange mouth like a beak, and although she was not as large as I expected a goddess to be, I became afraid. She landed on her yellow feet and took a few steps and began picking at a pile of seaweed.

“Exalted daughter of Zeus,” I said, “I beg you, say the magic incantation to deliver me from this form into another, so that I might fly to the city in the clouds where all needs are met and no one suffers and every day shines like the very first days at the birth of the world.”

“What in the world are you braying about?” asked the goddess, and the reek of her fish-breath nearly knocked me over. “I’ve flapped all over these parts, and found no place like that, in the clouds or anywhere else.”

She was clearly a cold-blooded deity, playing tricks on me. I said, “Well, at least could you use your wings to fly somewhere bright and warm, and bring me back a rose, so that I might return to what I was before, and start my journey anew?”

The goddess pointed with one wing at a second pile of seaweed, frozen to the gravel, and said, “That’s the rose of the northern sea and I’ve heard that if you eat enough of it, you’ll feel funny. Though I can tell you right now, a jackass like you is never going to grow wings.” Then she cried, ah ah ah, which sounded a lot more like laughter than magic words, but I put the slushy mess in my mouth and chewed.

Though it tasted like rotten turnips, indeed I did feel a transformation begin. My legs shrank, and so did my ears, and slits emerged behind my jaw. I felt scales sliding across my back, and a slime crept over my eyes…