Body fat isn't a marker of sin, it's excess food your body's storing for later. If you've already got a good workout routine, you probably just need to tweak your diet.
I find that if you cut sugary treats out for 1-2 weeks, the cravings for dessert pretty much disappear, which makes things easier. Also, fats and protein are filling, so those are generally okay (the "fat makes you fat" campaign was literally run by the sugar industry: low-fat products are normally more fattening). Cut down on sugar and carbs (carbohydrates are basically also sugars) like bread and try not to overeat (e.g. have smaller portions).
If it's not working you can move onto calorie-counting and actually do the maths, but I associate that with the "I'm on a diet and that means punishing myself" mindset, which isn't helpful or healthy, especially if you want to reach your target weight and stay there.
Runners seem to shed fat quickly, too. If you're already into the workout buzz, maybe you could join a running club? After all, humans are the best long-distance runners in the animal kingdom.