That sounds a lot like my situation three months ago. Roy Hobbs already said the most important things, imo. IŽll tell you what IŽve done in the last two months to lose ~15 kg (>30 lbs).
1. Start the day with a good breakfast.
If you want to lose weight, youŽll need a working metabolism. I always start with two bread rolls (with sunflower seeds) with cheese and two cups of coffee.
2. Drink only water for the rest of the day.
Probably the most important thing. IŽve told my family to start drinking water instead of Cola or whatever they have usually drunk, and everyone lost several pounds in a short time, even if they didnŽt change anything else.
3. Do a light workout every two days. Go to a gym.
My current schedule includes ten minutes on an ergometer, then a light workout with several machines (Butterfly, Reverse Butterfly etc), and another 25 minutes on the ergometer. Try to focus while working out. Remind yourself that if you "cut the corners", youŽre only fooling yourself.
4. You are what you eat. And you want to be a chicken. Or a turkey.
Eat fat-free meat after every workout. No spice, no side dish. Let your body know that after a workout, you want him to take his energy from fat, so no carbs for the rest of the day.
5. DonŽt eat more than you need.
If youŽre not hungry, stop eating.
6. Eat fresh vegetables.
Apples, Strawberries, Elderberries, Pineapples, Tangerines, Oranges, Pears, Peaches, Watermelon are good.
Bananas, Grapes, Kiwifruits and any other melon are bad.
7. No alcohol.
8. DonŽt eat anything other than vegetables after 6:00 pm.
Try to have at least three days per week where you donŽt eat anything after 6:00 pm. This will let your body produce growth hormones during sleep, even if youŽre 40, which will have a good effect on your metabolism.
9. Do it for a reason.
Pick the single most important reason why you really want to lose weight, and whenever you notice that you struggle to keep your schedule, remind yourself of it. Mine was Diabetes, btw.
To summarize:
Work out, drink water, eat vegetables. If you want to reward yourself, because you think youŽve "earned" it, do it with meat (see #4).
When IŽve started, I thought I could never keep up with my schedule.
The ergometer (especially the last 25 minutes) killed me, Water had no taste, and the vegetables messed with my digestion. Two months later, I can go full-speed on the ergometer, Water tastes sweet, and my digestion is better than ever (Btw, is it "too european" to talk about your digestion publicly?
).