Hot food too. I like the brioche for lunch from la fleur de lyon. It's a little more expensive, but exponentially better than the rest of the prepared food (which is all still pretty decent).
I like the Tuesday market because I go there on my lunch break, but the Thursday night market is a great way to unwind after work too.