I shuffled off more than that over about 6 months last year eating what felt like a significantly greater number of calories.
I do exercise regularly, but what I think really helped was having to stop eating gluten for medical reasons.
Now, I can't grab any old thing off the shelf in the supermarket, I can't think fuck it and order pizza or any other takeaway, I can't have a meal deal, I can't have most crisps, I can't even have oven chips 90% of the time (just why do they put fucking wheat over everything?). And where there are GF subs, they're frequently hard to find, out of stock, taste like crap or cost an absolute fucking fortune - £3.50 for a loaf of bread, anybody? And who can really be arsed to make GF pizza dough or pay a fiver for something that's likely to already be mouldy inside the sealed plastic packet Be Free I'm looking at you here and tastes predominately of sugared cardboard anyhow?
Not being able to think 'oh, fuck it' means that my carbs are around 70% rice, 20% potatoes and 10% of GF subs. I'm not limiting those, not counting the calories in meat or fish or seafood or pulses, not worrying about fat - but I have still lost weight easily, at a slower pace so that it is sustainable, sometimes faster, sometimes nothing changes for 3 weeks. And DP feels a bit 'poor Mooncup, she can't have what I'm having, so I'll put another two types of vegetable on her plate to make it look like more'.
I am not suggesting that you cut wheat out at all. But I am suggesting that possibly not having any 'fuck it, I'm tired' or 'ooh, that sounds nice' pastry, pasta, breaded, processed or takeaway meals and sauces/packets whatsoever can mean that you see weight loss without feeling bad. Because whilst you might think you don't have many, there's a very good chance that you have far more than you realise over the course of a week.