For me, it was around that 3-4 month mark. Don't get me wrong the first few months I felt great but it still felt like a diet in a lot of ways. I had to be aware of what I was eating. Then it got the point where I would look up at it was 3 pm and I realized that I hadn't ate yet and I wasn't starving.
The point I knew I had kicked the cravings was when my wife and I went to the state fair. We go several days each year to the state fair really just to eat crap foods. It didn't bother me when she was eating the fried peach, ice cream & pie, etc. That has probably been the greatest thing about this diet is that I now feel more in control. Before it was just a case of holding out until I snapped which I knew was coming at some point.
Some tips would be to avoid sweet foods as much as possible for a while. This includes artificial sweeteners in your coffee, sweet fat bombs, etc. I think too often we make those keto friendly sweet treats and it still keeps the sweet tooth going. Hope that helped and keep at it, it will happen.