I agree that intermittent fasting works.
I usually just have a cup of tea after I wake up, then do my workout. After I'm done, surprisingly, I'm not really hungry, but I drink lots, and I mean lots! of water. Then break my fast - usually an omelet or other egg dish plus some vegetables, salad or fruit - at around 10-11 am. Maybe have a small lunch - often leftovers - at around 1-2 pm, though quite often I just snack on fruit and nuts and/or yoghurt during the afternoon. Dinner, which is my main meal and consists of protein plus vegetables (such as chicken stir-fry or pan-fried fish or a lentil dish) at 6-7 pm.
I don't count calories unless I've gained weight (which happens usually when I've been naughty or on holiday...). However, as PPs mentioned, portion size is key and it's definitely useful to work this out to start with.
But cutting down on 'useless' calories is also crucial - especially things like crisps, chocolate, icecream, booze.
For me, though, weight training has been what has made all the difference. Now that I've gained strength i enjoy it so much. Quite addictive really. And no more bingo wings, even though I'm in my 60s. I credit Caroline Girvan's workouts, which I and many others have found life changing.
One more thing: having a strong core definitely helps. This means training your abs and doing planks. Try these short workouts - the Bowflex 3-minute planki do virtually every day: