Have you tried cutting out corn syrup? aka corn sugar, HFCS
Also a cutback on salt will help with weight loss.
I lost 40 lbs in 6 months by just completely eliminating corn syrup from my diet, you will lose those cravings and feel better as well.
My experience has been you don't need to diet, just stop eating any processed foods.