One of the worst ways to start the day is with a sugar spike. And although it is unlikely that OP is gonna keel over from a sugar induced coma from a banana, its probably best he begins adjusting from the very moment he wakes up.
Regardless of its form, sugar causes the pancreas to excrete insulin. This includes fruits veggies and any grains. (At different rates via polysacharrides and various diff fibers) having sugar in the morning (especially those containing gluten) also makes you more hungry throughout the day. A tip for those who want to gain weight, a nightmare for someone like OP.
One must understand that storing fat is quite the desirable trait for humans and virtually any other animal. With that said, OP's adipose tissues won't give up fat without a fight. He's been stuffing them for years, along with stress...
Eliminating the sugar in the morning is not only going to help him stave off cravings in the future, but also retrain his mind to depend less and less on sugar for energy. Once he accomplishes that, his eating habits change, his cravings change, and he starts melting fat.
So he's gotta have some kind of carbs right? Well, no. None of us needs carbs to live or even live a healthy life. Granted, OP includes organ meats in his diet. But really, very few us indulge in such delicacies... So the nutrients we miss out on in organ meats, we get from our fruits and veggies.
So when 'should' OP have fruit? If I were his personal coach, I'd ex communicate fruits and other sugars except veggies from his diet completely for a minimum of two weeks. I'd put him on a potassium (which ironically is found in bananas), bcomplex, magnesium, and zinc to straighten out his endocrine system. This is what a detox truly is. Rebalancing, and stabilizing the blood levels.
Once he accomplishes this, he'll be ready to start incorporating fruit into his post workout shakes.
Note* avocados would be the exception to the no fruit rule, and potatoes for veggies.