I shed 60 lbs two years ago and have kept it off. But you are right. It takes a permanent change it eating.
I pretty much removed all high carb staples from my house and learned to cook and eat vegetables. No grains, potatoes or rice based foods are allowed in the house.
Husband mewed a bit a first, but as my cooking skills improved with practice and I experimented with new flavors, he has discovered stuff he likes.