What's the source for the "King of Arcadia" backstory?
Greek myth. http://en.wikipedia.org/wiki/Lycaon_(Arcadia) wiki link for it. Arcadia was the central region of the Peloponnese in ancient Greece and all the myths follow the formula of sacrificing a child to test Zeus (really bad Idea anyway you look at it.) then Zeus punishing the person or persons responsible.
The "poor taste in food" aspect was to purposely play around the brutal gory aspect of the meal without going into details.