South indian cuisine is definitely a great place to find mild, vegan dishes as a lot of the cooking is coconut and lentils based. Look for different types of "kootu" here.
http://www.rakskitchen.net/?m=1

We use a treat ball for half a cup of food so he's tired and not so hungry while he gets his meal. Soak the kibble in warm water or broth to soften it. You could also use a muffin pan or a slow eating bowl. We got ours on Amazon.