We set out on a food trail to find out, and come back with stories of decadent slices soaked in history