I know, it's kind of the obvious advice, but I would recommend slowly incorporating more and more greens into your diet. I'm no nutritionist, but as I understand, when you just switch out your diet like that, some of your gut bacteria will get none or much less of the food that they need. Then they'll chat up your brain and tell it that it's now craving the food that you've cut out.
If you switch over slowly, your gut bacteria have time to adjust to the new diet and they don't need to make you crave things.