BIG backpack, or large rucksack. Don't hang shopping bags from your bars. I know, you probably will and I have myself, but bad idea.

Bread, and fruit goes on top of the bag, or hanging on the handlebars if you must.