I was gonna say everything you just said. When figuring out how to fulfill my calorie requirements, first i make sure i have enough protein, then make sure i have enough fat, then whatever is leftover goes to carbs. Usually i have a 45%P-35%F-20%C breakdown. Carbs are overrated. And when filling out that 20%, a lot of the calories come from fruit. I eat a piece of toast every morning (how else are you gonna soak up the yolk) but other than that, i try to avoid grains.
This is doable, but will take hard commitments.
You will have to go pretty drastic. Fasting is a easy solution. Fast one day, eat 2000 calories the next day, fast one day, eat 2000 calories the next day, and so on and so on. Fast and eat every other day.
On your eating days, make sure you get all the nutrients you need. Get a free account on cronometer.com and track all your vitamins, minerals and fats.
This will work.
Your BMI seems to be just on the cusp of overweight. I would not recommend dropping your calories, because if you eat even less, you will not be getting enough vitamins and minerals you need.
Why don't you try tracking what you eat in cronometer.com (it's completely free) for a few days - maybe you are missing some vitamins and minerals or underestimating how much you really are eating?
And don't focus on calories! If you allow yourself to eat more (within reasonable bounds, of course, but don't be hungry) of vitamin- and mineral-rich foods, you will feel more energetic and naturally burn more calories because of it.
Also, cardio. It gets some hate form the lifting people, but, beyond the great cognitive benefits, it's a great way to burn fat and increase your overall energy.
This is going to be an unpopular opinion, but I would suggest not cutting in the first place.
Just eat when you are hungry and stick to mineral-rich foods (unprocessed food low in added sugar and oil), and eventually, your body will get used to being fed and your hunger levels will become more manageable.
When I was trying to lose weight by dieting, I binged very often - it was impossible for me to stop and it actually didn't matter what food I had around. Even when I got rid of "trigger foods", I binged. When, I tracked some days of eating in cronometer.com just to make sure I was getting enough vitamins and minerals, and started focusing on that instead. Now I am not cutting. I am not as skinny as I used to want to be, but my BMI fluctuates between 19 and 21, which is still relatively thin, and I accept it.
Cadbury Oreo choclate egg.
​
This one:
Try vegan protein optimizer formula on true nutrition or veggie elite (chocolate) ) on amazon!
I agree with the comments here. A cut of your calories to 1,500 per day is nuts, and in my very unscientific and uncertified opinion highly unsustainable.
There are two keys to losing weight: eat less and move more.
Eating less: I suggest starting out by recording everything you eat for a week. After that, use the calculator here - http://www.muscleforlife.com/healthy-meal-planning-tips/ - to figure out how many calories you need on a daily basis. Cut the TDEE number by 20% to get a good deficit.
Move more: if you do zero exercise I suggest starting out by walking around a bit more. Take 10-15 minutes per day to go outside for a walk. Do it a few times per day! After you do that for a month start looking into some type of exercise that you’ll enjoy doing. Try a few different things.
To echo the comment of Teaeyearebee, look for healthy foods you enjoy eating. As you’ve “given up” on diets in the past, that says to me that you didn’t enjoy the diet (obvious statement I know). Dieting doesn’t have to suck. It’s all about finding something sustainable.
I suggest reading the book diet cults and staying away from “diets": http://www.amazon.com/Diet-Cults-Surprising-Fallacy-Nutrition/dp/1605988294.