It doesn’t sound like you’re on any specific diet, which is fine. I also prefer to simply eat less and exercise more. I find formal diets restrictive. Nevertheless, I suggest you start to formally count and record your calories for at least the next few weeks. Sometimes, we don’t realize how many calories we actually eat unless and until we add them all up!
You can find all sorts of info on the internet as to how many calories you require to maintain your current weight (given your lifestyle, age, height, etc.). You can expect to lose (on average) about 1 lb. per week for every 500 calories you cut out each day. So, for example, I need to eat about 1,800 to 1,900 calories per day to simply maintain my current weight (I’m 58, which I suspect is a lot older than you, so my numbers will differ from yours). If I cut that by 500 calories every day (i.e., I eat between 1,300 to 1,400 per day), I can expect to lose 1 lb per week, on average. If I also exercise (daily) sufficient to burn about 250 calories per day, then I should lose 1.5 lbs per week. If I just eat healthy, but still consume 1,800 to 1,900 calories per day, then my scales will stay the same. They might bounce up and down a bit each day due to water retention, etc., but over the long-run I won’t lose weight.
I suspect your issue is that you might be eating the number of calories required to simply maintain your weight (without realizing), which is why you see no progress. If you simply eat healthy, but still eat too many calories, you won’t lose weight (unless you’re doing a serious amount of extra exercise). It’s also not good enough to think that you’re eating less than you were before…because, according to your post, whatever you were eating before resulted in you gaining weight. So, whatever you were eating before was too much to start with.
In any event, don't give up yet!

Try to formally count your calories for a week and see whether you need to reduce your intake.
I wish you all the best in your weight loss journey!