OK, so essentially this started because I got sad because I couldn't think up a way to justify modern foods (in particular, ice cream) in my setting.

How would magic affect food options? I'm not talking how much wheat one can farm (let's not get into Tippyverse food traps), but rather how will changes in transportation and storage of food allow access to other foods? For example, some odd foods (vanilla, cocoa, and coffee) can be purchased on celestial planes and are brought back to the Material Plane as delicacies. So, no, your peasant will have never seen a cup of coffee, but at the queen's sixtieth birthday banquet, she may very well serve tiramisu.

How do other people run this / think about this? Anyone have any sample menus, mundane or expensive, from their setting's taverns or eateries? What foods don't exist in your world, and which weren't around in medieval Europe but can be found in your setting?