Enter Traskar's Emporium of Exotic Delights, brought to life with a menu:
One great thing about doing something like this is aiming at your target audience - I have a teenage daughter who had a pet hamster, and one of the players was a halfling. The monsters to eat were all ones they had met, and we'd already established that in the underworld Giant's Cheese was considered a delicacy.