Living in Europe means you turn up late to questions when all the great answers have already been written ;(
When I first started paleo I cross-referenced the G.I. values of fruit and veggies and choose the ones that had the lowest G.I. value. But that was when I still ate quite a lot of fruit and veg. Since then I have upped my fat and meat intake and now I am more settled into it, I shop at a local market stall which only sells stuff that has been dug out of the ground down the road and grow my own; I never eat bananas, pineapples or watermelons for instance, in fact I hardly eat any fruit at all. In winter I eat chard and cabbage, that's about it!
It seems you have a different scenario though.....
I would get a gardening calendar for your area or climate and see which vegetables and fruit are being harvested around what time of year and go with that. No apples until late summer, remember!!!! If your origins are for instance Asian or African and you live in the U.S. go with Asian or African vegetables and fruit, but even if you originate in another place than where you are now, you still may need to eat the local fruit and vegetables so that your body can cope with the local climate. i.e. eating turnips in winter helps us store fat on our bodies which in turn, helps us keep warm because turnips are found in colder climates.....
It's all nature's gift to us; exquisitely balanced.
