I went to Streets of New York last night and in general was underwhelmed. In regards to the food, we had the 16" Pizza with cheese and a medium order of wings, (medium heat). The wings were passable, although I'm not going to be overly critical as it's a pizza place and I try not to use non-Italian American food to review a place like this. The pizza was fresh and they obviously good quality ingredients but the taste was not in the style of an authentic Pizzeria. The dough just wasn't right for an advertised authentic NY style, (or Neopolitan), pizza. I was born in Queens and lived on Long Island for 32 years so I think I'm qualified to know what New York style pizza is at this point, and this place is not the real deal. The pizza was okay, but I wasn't bowled over either.
I will say the service was excellent for a busy Friday night and everyone employee I saw there was in good spirits. The food came out in a timely fashion as well.
The ambiance of the restaurant was nice, although it can get real cramped in a hurry on a busy night. They do have outdoor seating when the weather warrants as well.
All in all this is the kind of place that is good in a pinch or just to change up the routine, but there are better places in the area.