My Doc said to do it slow & methodical, nothing extreme. So I have been doing this 'healthy eating' for a couple of months, I now read the food labels and reduce my sugar intake whenever its practical.
Started by changing my breakfast first and I have gotten used to a smaller meal with more fibre and lower fat.
Next I have moved onto snacks, and have substituted nuts and fruit instead of sweet pastries, crisps or biscuits to accompany any drink ( I find that I snack a lot more - but the food is healthy!)
Next step will be lunch, I haven't finalised what I will have for lunch but but it will be healthier (and include fish).
Thinking I will go full Paleo for dinner, when the time comes, however I will have to bring the wife around first. I guess I will need more red meat to give me full tummy satisfaction but she has some girly theory about extra meat not being good!!!
I also walk briskly for 20+ minutes in the evening, just to the level where I get a bit breathless. But I dont overdo this either.
I can feel that this is improving my health and reducing my weight.
Good luck with it.
PS: I went to the local gym, but there were too many young hot chics there in Lycra and i couldn't concentrate.
