Hi steel86man,
I've lost 15% of my body weight and gone down to 67 kg which is what I weighed when I was 20.
To do this I did a few things, and introduced them one at a time...
1) I lost 5 kg by standing at my desk at work instead of sitting
2) I stopped eating and drinking sugar including juices (mostly - see below)
3) I stopped eating white carbs (rice, potato, bread) - again mostly...
4) I limited meat at each meal to ~150 grams
5) I replaced carbs with sprouted legumes
Actually, where I started was Tim Ferris' "how to lose 20 lbs of fat in 30 days without doing any exercise" (I don't think I can post links yet, please google it if you want

I've found I can eat awesome things like curry, nachos, avocado, cream, cheese, chilli con carne, nuts, soups, and I seem to keep burning fat. I think the biggest help has been standing at my desk, and stopping carbs.
So - the one thing about the Tim Ferris "mostly" is that one day a week, you eat whatever you want. I call it donut day (I'm mad for donuts). Read the site to find out more. Tim is about finding the laziest way to achieve something. Maybe it will work for you. Any questions please ask

xox
Sami