I stopped by here a couple of Tuesday's ago with my wife and a friend for dinner. The inside of Pastolis almost reminded me of a coffee shop with a lounge type area to the right with a couple of coolers and then seating throughout the rest of the restaurant. To complete that coffee shop feel there seemed to be a guitar class or something like that being led by one of the employees in that lounge area.
For dinner on this evening our party of three decided to go with an XL cheese pizza and a small pizza with grilled chicken. The pizza came out to our table after only a short wait and looked pretty good. This pizza like all pizzas can be broken down into its three major components: crust, sauce and cheese. I would consider the crust here to be medium sized although more towards the thin crust than to the thick. As such the crust had a nice crispy crunch to it while the bottom had a softer texture. The sauce on this pizza was what shines for me as it had a nice flavor to it although I couldn't tell you what herbs they were. Last but not least was the cheese of which there was enough of it but it didn't really stand out for me.
The bottom line for me is that I would head back here again in the future. Pastoli's has one of the better non sweet sauces in Pittsburgh and I really enjoyed the crispy ends of the crust as well.