If you're doing a recomposition (burn fat and build muscle) then yeah, you are losing fat but gaining muscle so the scale can be misleading. Body fat % or pant size become better indicators. You may see what is referred to as a "whoosh" where every few weeks you seem to drop a few Kg over night (water weight).
When I am doing a recomp I tend to do weigh-ins every 2-4 weeks. When cutting I'll do it weekly.
I'm sure that I'm in a caloric deficit. Eating more raw fruits and fibrous food like beans, more fish and less meat and fats.
Have you done any tracking? It is a pain to do all the time but worth maybe doing it for a week just to be sure. I struggle with knowing when I am full and can easily put myself over on something high calorie like nuts.
If no progress for a few months, lab testing may be worth it. Thyroid issues can impact weight gain and loss.
Finally there are medications like GLP-1 (expensive in some areas) that mess with insulin production and the hunger signals in your brain that have been known to be effective.