Tandoori Nights is in Market Common (where Big Bowl used to be). Though it only recently opened (I think sometime this week?), the restaurant was almost full last night at dinner. The decor is nice. There's a colorful mural and a couple of the booths have sheer fabric arranged as canopies.
As bread for the table, they give you a basket of papadum with three sauces - the usual tamarind and green mint sauce plus a third that was mild and tasty. We guessed it was a curry mustard? As soon as we finished our papadum, we were given another basket immediately. We had vegetable samosa, paneer pakora (not something we usually see at Indian restaurants), garlic nan, lamb vindaloo, and dum aloo (also something we don't usually see, potatoes stuffed with cottage cheese and is a house specialty). We especially liked the paneer pakora, and we liked our main dishes. Our food was a little slow to come out, but probably the kitchen was still getting up to speed.
We liked Tandoori Nights and would return, but I think we like Delhi Club a little better. I've only been to Tandoori Nights once though, while I've been to Delhi Club more often so have had more of a chance to enjoy their dishes. I think it'll also depend on what we're in the mood for because the two restaurants have different atmospheres and menus. Delhi Club is smaller with a simple, casual, homey atmosphere. Delhi Club has some different dishes that Tandoori Nights doesn't offer (crab tikki, paneer makhni) and vice versa. Tandoori Nights also has a large selection of mixed drinks on their menu and has a lounge area at their bar, while I wouldn't go to Delhi Club to order mixed drinks. Their menu prices seemed comparable.