Indian in Edinburgh! Thats easy
I always go to the Omar Khayyam, Grosvenor Street. It is simply THE BEST Indian (well they say Tandoori) restaurant I have ever been to (and bare in mind I live right next door to Bradford!), I ususally have the Chicken Balti because I'm a bit boring
but some of the other dishes look amazing, they have a HUGE range, it's a tad on the expresive side, but well worth it.
They do get busy, and I not sure if they open for lunch or not. Give them a ring on 0131 225 2481.
Let me know what you think if you decide to go.
Cheers
Cris.