I don't know if I should share here or not, might get in to trouble
Anyway, I'm still too fat. But I'm much less fat than I was, and generally fitter, and lighter. And much stronger.
Essentially I've been eating high protein/high fat - not paleo, not atkins, and I've been cycling - that is, either focussing more on losing fat, or gaining lean body mass (LBM). And I've been cycling too, but sprint training much more than commuting or endurance stuff.
Over 6ish months my weight has gone from ~119 to ~110 (though it's currently ~112, just about to start on reducing body fat again) and strength has increased to the point where I'm currently picking 172.5kg up off the ground (and still linearly increasing) having started at about 60kg. My cycling has improved, too, though not as much because of training inconsistency.
So it's working for me, and working better than other things I've tried - and for me, at this point, it's not calorie restriction: I've done a lot of tracking. My average intake is something like 3500 kcalories, 15000kJ - twice as much as the average recommended, and 3 times as much as many 'diet' plans. Of course, I'm not in a scientific bubble, so maybe my output really is higher, or maybe my body is producing more heat, or... I'm only an anecdote.