Papad and Chutney served when you sit down. It's free.
I loved the Manchurian Gobi and hubby loved Apollo Fish as appetizers. I found the Manchurian Gobi to be more similar to the Gobi 65 I have had at other restaurants (Vancouver, NYC, Maryland) than the Gobi 65 they offer. Their Manchurian Gobi is sauced and has some bell pepper and onions also. Their Gobi 65 is fried spicy cauliflower without sauce. I've had both and prefer their Manchurian version.
Hubby loves the Afghani Lambchops. They looked good to me, and I'm a vegetarian! I enjoyed my Paneer Butter Masala and a Black Currant Martini. They had 5 Indian beers on offer. Some restaurants skate by with just Taj Mahal and maybe 1 other. Husband appreciated the extra options.
I had Kashmiri Naan as my dessert. Yes, it wasn't listed as dessert, but it's sweet so why not. Hubby had Carrot Halwa. He said it was great.
Key point: Be careful with the spice level you order. They ask you how much spice you want on a 1 to 10 scale. My husband likes "Thai hot" Thai food, atomic bomb wings, and full on hot Mexican peppers. I've seen him drink hot sauce (from the bottle). He got a level 7 and said it was perfect. Go higher than that at your own risk. I suspect it will clear your sinuses. I had a medium level at 5. Finding the right spice level might take trial and error and will be restaurant specific.
I would err on the mild side myself. Just know if you order your food too spicy, you won't taste anything except hotness. Your eyes will water, and your nose won't stop running. Good luck and have fun with it!