You've already deprived yourself of plenty. This sounds like what Scrooge might have eaten. I'm not being snarky here. Paleos had to eat the widest range of nutrients available out of necessity. Systematically eliminating foods is Neolithic disordered eating logic. Are you undereating otherwise?

I doubt there's anything uniquely nutritive about fruit, especially to a person who already eat vegetables.

I ate only meat and veg for a while, and it wasn't that great. I think it had to do with excess muscle meat. Make sure you eat a lot of broth and organ meats if you do this. Alternatively, add cheese or milk to your diet. Both of these paths worked better for me than straight meat+veg.

Adding some tubers to your diet maybe a good idea.

http://paleodietnews.com/2789/the-paleo-diet-and-safe-starches/

Youre not going to miss the sugar.

There's some interesting conversation along these lines in this thread: http://paleohacks.com/questions/8267/going-very-low-carb-ditching-fruits-nutrient-deficiency#axzz1nPbWvcKc

Plain meat & veggies will suffice to heal that gut problem you speak of. Then one day you will be able to reintroduce all of those things that symptomatically may cause you harm, but are not direct causes of that harm. Just besure to include a variety of colors that you are tolerant to (yellow, orange, blue, GREEN, red, purple).

I've been eating your proposed diet for six years (more or less). No problems.Only positives. And I have no digestive "issues" with fruit. Just find them to be the red headed step child to the veggie/tuber. (with all due respect to Ray Peat and his "clones") ...... Actually you are proposing the perfect Paleo Diet. No excess fructose, no gluten, no excess Pufa, plus grass fed ruminant/organ meat/broth. How much perfection can a Paleo person attain?:)

I just realized I should post this as an answer and not a comment, so comment deleted and reposted here:

Yeah I do have an alternative. And I cannot believe that I, of all people, am about to say this, but... keep the fruit, ditch the vegetables. I was having the same problem with being intolerant to things... I can't eat gluten, then dairy was bothering me, then eggs, then... you get the point. Energy kind of low. Then about 2 weeks ago I ran across a sale on organic navel oranges and figured why not. And I couldn't stop eating them. And I feel AWESOME. And for some reason now I can eat dairy again? Eggs too. No, I don't know why, but I'm seeing where this goes... and I'm buying more oranges.

ETA: I should also point out that I don't think it has to be oranges exactly. Because I have also seen some improvement with apples and bananas. I just happened to notice the largest difference with oranges because I had so many of them from the sale.

You are not alone! I went Paleo last June in an attempt to heal my leaky gut. I have developed food sensitivies to many of the "healthy" foods I used to eat. Eggs, gluten, dairy, yeast, soy, legumes, pepper, curry, nuts, salmon, avocados, citrus, etc. My reactions are very inflammatory. Basically if I am exposed to any of these foods I break out with cystic acne, get joint pain, abdominal pain, and have a cerebral reaction which leaves me extremely fatigued and depressed for a couple of days. It took me a long time to pinpoint all of my triggers. I had the Igg and Ige allergy testing done to help identify some, and used an ellimination diet to weed out the others. From my lab work I also learned that I had an overgrowth of Candida and parasites, which is typical of people with leaky gut. I also learned that I was extreme hypochlorydic and needed to start supplementing Hcl with my meals to lower my stomach acid so I could properly digest fat and protein. In a nutshell, I am/was a mess. I believe my leaky gut is the root cause of my adrenal fatigue (which I am taking cortisol for now), hypothyroid, and PCOS. All of this because I was gluten sensitive and didn't know it until the damage was done. I am currently working with a functional doctor to get back on track. He recommended this probiotic for helping repair the gut http://www.vsl3.ca/about.html ( I wasn't able to take others because I reacted to them, but not this one), also glutamine and of course avoidance of reactive foods. A year ago I worked with a naturopath to work on the the parasites and candida via a variety of supplements and candida diet. Personally, my exprience with fruit has been that it's best that I avoid it. Though I crave apples so badly sometimes I have to give in because part of me feels like I may be deficient in nutrients due to my limited diet and they are one of the few sweet treats I can have. Apples, cherries, and pears are the only fruit I can tolerate, though I have to be extremely careful and only eat one serving, otherwise I will binge and throw my blood sugar out of balance and have a melt down. I've read that candida can cause these intense cravings for sugar. Like you, I do better without the fruit, but I worry about missing out on some of the antioxidants, though I live off of kale, collards, chard, rutabage, broccoli, beets, turnips, and of course meat. I recently started eating sprouted buckwheat groats in the morning, I know it's a paleo no no, but I've been doing really well on them, it's nice to have another option for getting my carbs and the inositol in them is good for PCOS. This is long and mostly about me, me, me, but I wanted you to know that there is someone else struggling with the same dietary restrictions. I've met two other people with similar cases. My advice, take a good multi-vitamin and eat what you crave in moderation.

I am about to recruit a number of down-votes but I'm going to say this anyhow.

If there are are any non-paleo foods (meaning processed) that you can tolerate easily and your GI tract finds soothing I'd add a couple temporarily to give yourself a slightly longer list.

Are you able to tolerate a little converted rice? Or soaked/fermented oatmeal?

Once in a while people who react sensitively to many whole foods will actually find they will improve if they eat something more processed--in other words, the very qualities that might make me avoid them could possibly be healing for you.

I can't remember which site I was reading yesterday but a doctor related a story about a patient who seemed to get more and more sensitive to foods and they just couldn't help him and he was down to a very short list of "safe" foods. He basically gave up and went out for pizza and beer--and it turned out that eating stuff like that for a while allowed/helped him make a complete recovery and he returned to a whole foods diet and did fine.

So, I'm not assuming pizza and beer would do it for you but if you think there's a non-paleo food that would help you just GO FOR IT!

The organ meats, especially liver I hear, should more than make up for any nutrients you miss from fruit.

Why do you think that fruit is making your energy levels low? That seems counter intuitive to me. (Not trying to be rude, I really do want to know why you think that)

I rarely eat fruit. I am talking once a month, maybe, if there's nothing left to eat because I did a poor job planning my meals. Funny thing is, I like fruit just fine. Feeling excellent. Nothing (negative) to report here.

Been eating very low fruit my entire life.