Eliminate grains from your diet, period. Eat as much protein and good fats as you want and eat a load of macronutrient rich veggies and you will start losing again.
Keep fruit intake to a minimum and when you do eat them, try to eat mostly berries like strawberries and blueberries.
If you are hungry at first, use small handfuls of raw almonds, walnuts, pumpkin seeds to fill the void until you get out of your carb-roller coaster. You will find that after about 2 weeks (max) you will not have the mood swings and crazy need for food every few hours.
For optimum weight loss keep your carbs between 50-100gms per day (less than 50 gms will expedite the weight loss). When you eat the right foods, you will find that your calorie count seems low, but don't worry about it. If you eat meat, veg, some fruits, nuts and seeds you will be getting all that you need and you will find that you aren't hungry either.