Potatoes are ok for dogs
too. But it might be best not to give him a food which is high in
saturated fat. Go for good protein, like beef, chicken, venison, rabbit, sardines, tuna, and omega oils, and carbs.
Because I live in England, we have different dog foods over here, so I can't recommend a food for you to try. But with a little research, maybe you could find a suitable food.