First off let me say I am by no means a professional, just a gal clinging to the wagon.
I don’t think fasting is the answer. It may work, but only short term. Odds are you will be miserable during the process (you said yourself you love to eat), and it is very likely that the weight will just pile right back on as soon as your fast ends, much like it did when the diet you were on ended. That is, sadly, the tale of most “diets”, especially if you don’t think of them as a lifestyle change. I would say if you can’t imagine a diet as a lifestyle change, don’t go on the diet. You need to make some changes in your lifestyle, but it can be intimidating to think of it in one large step. So why not take a few small steps?
What I would suggest is that you eat normally over the next 3 days, count each and every calorie that you eat (using fitday as was suggested earlier is great, as you can count your carbohydrates, fat, etc). At the end of the 3 days add your total together, divide by 3; now you have your average, and a starting point. Cut the amount of calories you are eating by 10% if 15%-20% sound too daunting, or you can start smaller. Just skip colas and sodas, have 2 slices of pizza instead of 3, start off at a pace you are comfortable with (the suggestions I am giving is from where I started re-losing weight after gaining 30lbs back after a "diet" I couldn't maintain for life). Maybe give yourself a small challenge each week (e.g. drinking 8 glasses of water per day this week, no cola of any kind the next week, at least 1 piece of fruit per day) and build from there.
Just keep repeating to yourself: slow and steady.
Best of luck to you.