And if you find unseasoned organ meats or other specific food repugnant, try something else instead. Perhaps season vegetables such as parsnip, spinach, all kinds of cabbage (brussels sprouts, cauliflower, red cabbage...), fennel, old varieties of potatoes... Fruits like kakis, apples, peers, kiwis (some variety grow in italy), clementines...Try them unprocessed, so in their raw state, to see how you like them.
http://na-nu.com/terfloth.org/Kitchen/Season_Cal.pdfI would personally go for European fruits and veggies in priority, native or naturalized, but feel free to try exotic plants and see how they work out for you. My naturopathic doctor advised me to eat proteins at breakfast and lunch, fruits and nuts at "tea time" and "vegetarian" (so veggies and carbs) at dinner.
Of course she assumes that I eat cooked meat, which is why she advised me not to eat some at dinner, as cooked meat takes more time to digest and could cause trouble during sleep. I don't know at what time during the day our ancestors went hunting, or at what time they ate the organs and meat they foraged. It could've varied a lot, or they could've had a certain daily routine regarding which food they went for first. Anyways, the main rule during colder days usually is less fruits, or at least not first thing in the morning, so one meal of fruits at tea time should be enough, unless you feel like you need more.
I agree with CK that you should try and get your hands on sea food. My dad brought me a dozen of fresh oysters from the Netherlands this weekend, and they were lovely

!
Also I have this hunch that sea food may make up for the lack of insects in the Westerners diet, raw paleo or not. They could have a similar nutritional profile, plus some iodine and salt.
Oh, and mushrooms. They're really abundant now, so try a couple of varieties, see how you like them.