Feed less and cut out treats/extras. Supplement only with a couple of tablespoons of no-salt green beans at each meal to add filling fiber. A couple of baby carrots at night for dessert - not too many, as they are high in sugar for a veggie. Nothing else. Go for 3 shorter walks per day, rather than one long one to ease the stress on the dog's joints.
Consider switching to a grain free/low fat kibble. I've seen good results with Annamaet Lean, and also with Fromm Gold Coast Grain-Free Weight Management Dry Dog Food. You can get them on Chewy.com if you can't find them locally (only available at pet food stores - not Petsmart or Petco).
Don't feed what it says on the package - the companies are trying to sell dog food!