* I only eat one meal a day (supper). It's usually a very large meal, very high in lean protein.
* I avoid sugars and starches of all kinds and minimize other carbs (fruit, root veg, grains).
* After eating, I do 30 minutes on the treadmill.
For a middle-aged woman (a category which finds it particularly hard to lose weight) this has worked rather well. I can eat as much meat, (non-root) veg, dairy and soy as I want and I just keep losing weight.
So no, calorie restriction isn't the 'only way'.