Mendi Restaurant is one of the best indian restaurants I've ever been (and believe me, I have the habit of visiting indian restaurants when I go to other countries and cities).
It's a little high priced, but totally worth it. The owner is very friendly and the atmosphere is cozy.
If you come to Porto, and you have "a thing" for indian food, you definitely have to try this one.
Global Desi Yellow Pages - our partner site videsh.com has a comprehensive collection of Desi business from around the world. From beauty parlours, jewellers to Desi driving schools, these Yellow Pages should help you get your meet your Desi desire.