Whatever strategy you use you will have to reduce your calorie intake, although I don't advocate counting calories. A low carb diet will almost always decrease the calories you consume, in fact it's the same for any diet.
Can you cut down on the refined carbs as a start, the cakes, pastries...