Why not improve your bond and train your dog’s brain at the same time? Just turn the meals into searches. Simply divide his meal into small portions, each in a plastic container. Now hide them around the house or backyard and let the dog search for them. At first you will have to make the hiding places fairly obvious, but later you can make finding the next portion of food more of a challenge.
Actually you are not only increasing your relationship with your buddy, but giving him a good occupation.