There is excellent info from Friedel of Travelling Two for women touring cyclists.
http://travellingtwo.com/resources/t...women-cyclists
Unless you plan to eat at restaurants, taking fruit, legumes and vegies should be relatively easy. Travelling with meat would be a bigger problem as you would have to buy fresh daily, but anything not too waterery/squishy would keep well. e.g. pumpkin, potato, oranges, nuts, dried fruit, beans and lentils, etc.
Travelling Two also have good on the road cooking tips with a list of what they usually carry with them .... leave out the fish and you have a vegetarian touring pantry!
http://travellingtwo.com/resources/eating-on-the-road
regards
Maureen