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.