Sufi - Wind Tunnel Road, Bangalore
If for nothing else, visit Sufi for the decor and ambience.
The food is nice, and one gets a good selection of chicken, mutton, beef and sea food. I wouldn't rate it as excellent though. What is good is the Doogh - a drink made of yoghurt and persian spices, however quite a few people do not like it.
They also have butter chicken, called Makhani Chooze. Most dishes are just a single piece except for the kababs.
For the veggies there is some Indian fare too. Hara Bhara kababs and various baingan and spinach dishes.
If you're someone who doesn't eat red meat, or stays away from beef, be warned that the kabab platter contains beef, mutton and chicken.
Now, you could go to Sufi and not eat. They have an art gallery with persian
Blues rates it:
Food - Ok, acquired taste
Service - Average
Price - Very Pricey
Decor - Excellent
Overall - Nice place to eat at once.
Recommendation - Go there, if only for the ambience
Go down Airport Road until you get to Pizza Hut on Wind Tunnel Road (the autorickshaw drivers know it at Murgeshpalya). Turn along Pizza Hut and move a few furlongs down. Sufi is attached to ClubX, just behind the Pizza Hut building.