Taj Mahal is my favorite Indian restaurant in Pittsburgh. The food is spectacular! I've never had anything here that I didn't like. I'm not an expert on Indian food, but I'm sure you can't go wrong with anything you order here. Better yet, come here during buffet hours for a chance to sample many dishes. Their website lists their buffet hours and prices.
If you choose not to go the buffet route, I recommend one of their Special Combination Thali Platters, which also offer a variety for you to sample. During my last visit, I ordered the vegetarian platter and it was delicious. My husband ordered the Chicken Tikka Masala and it ranks as his favorite!
I honestly can go here again and again. Only problem is the restaurant is in the north hills and I live in the south hills!