Dog obesity?

My grandma's teacup poodle who is 10 years old and he is really fat. What can we do to help him loose weight that doesn't cost a lot of money? We already walk him every day and we don't feed him table scraps. Thank you!