I first had dinner here with an adventurous friend in 1972 while we were working on our undergraduate degrees at Pitt. It was great!!! This past weekend, my wife and I took my daughter and her friend here for the first time and I can say that Ali Baba's still has the best Middle Eastern food in Pittsburgh (and perhaps Pennsylvania). The hummus, stuffed grape leaves and baba ghanouj each have a unique flavor and are absolutely delicious. The salads have a wonderful lemon -based dressing that will delight your tongue. The lamb shish kabobs don't quite have the same seasoning they did forty years ago, but they are just as good! Save room for some arabic coffee, that is so rich it tastes like chocolate, and definitely save room for dessert (it comes with your dinner)! The kanafi is heavenly and the baklava drips with honey! If you've never tried these.... do so!
As all of the other reviewers have noted, this is not a fancy restaurant. Typically, it would not rate five stars. However, it is the best restaurant of its type in Pittsburgh! It is also family run, the atmosphere is pleasant, it's prices are very good, the service is nice and it's a BYOB. So make it a special night. Leave the jacket and tie at home, grab a couple of friends, pick a good bottle of wine, bring it with you, and be daring! Order some things you've never tried before and share! You won't regret it.