I had these urges a while back. Having had appetite-control issues in the past (from anorexic to overweight due to poor understanding of my body and of food), I'm always cautious about messing with my diet.
The cravings started like they were for pizza (a favourite food), so I ignored them. Then, I worked out I just wanted melted cheese. Sure as 1+1=2, my body was pretty much craving fat+sugar+salt. Aka: more macronutrients, or "empty kcals". So I ate more. From 1700kcal/day to 1800, 2000, 2200, 3000... Now I average 2700, a whole 1000 more than before!
The missing variable: I had started weighted-walking. Just throwing some weights in a bag and lugging it around wherever I went. I barely noticed the extra exercise (I was walking as much as usual, just with weights) and my body, at first, ate up some fat reserves. Not much at first, but then I dropped about 5kg. Then the hunger started. Basically: look at your exercise. There's a damn good chance you've unwittingly been doing more the past few months and haven't been eating as many kcals as you need to compensate.
Just increase your kcals by 100 or 200 at a time. If you feel better, even if weight-loss doesn't resume, stick there and see how it goes. When you feel good and cravings are controlled, up your exercise. Incorporate some kettle-bell stuff and weighted walking. Don't aim for weightloss, but for dropping sizes/inchloss and a lower body-fat-%.
It also depends on your weight, mind. If you're very overweight: ditch my advice and go lower carb. Experiment with high protein vs high fat and do more exercise.
If you only have a bit left to lose, try out my advice or don't even bother, as many people find their natural "resting point" is a bit higher than their goal.
What are your height, weight, your BF%, your goals and your current diet?
That would help me give more specific advice.
All the best.