I have many opinions in this area. I will limit myself for now.
The Himalayan Restaurant in Minneapolis. Tibetan/Nepalese cuisine. Best tikka masala that I have ever tried. Reasonable prices, too!
Similar in terms of the cuisine, I recently discovered India Palace in Plymouth, not too far from the District Service Center. I stopped in for the lunch buffet and everything I tasted was absolutely superb. I will be back!