Delights of India is a delight indeed. If you're looking for light, authentic, home-cooked Indian food, come here (they also have a lunch buffet). In the Twin Cities, this is the only place that accurately replicates the complex, sophisticated tastes of North Indian cuisine and, best of all, uses fresh (non-frozen) ingredients and limited amounts of oil.
You can't really go wrong with any dish here, though I would recommend dishes with potatoes, spinach or eggplant; their lentil and chickpea dishes are good, but don't quite match the tastes of their vegetable dishes. Their samosas are also excellent.
The service is extremely friendly and gracious, though not the fastest in the world. Don't expect to schlep some buffet items on a dish, eat like mad, and then run out; in Delights of India, you'll actually want to savor your meal.
All vegan items are labeled on the menu and they even offer soy chai (though the tea base they use needs to be stronger---the current tea they use is a light black tea which gets drowned out by the milk).
My only gripes would be that they don't offer brown rice (not unusual for Indian restaurants) and that the prices are a bit on the higher side ($11-13 per dish).
Nevertheless, this is the highest quality Indian food you'll find in the Twin Cities, and the most authentic. At Delights of India there are no concessions to Americanized tastes; this may sound scary at first, but it really just means that you'll get healthier, fresher food that can express itself properly, without relying on buckets of oil and raw quantities (like at most Indian buffets).