Il Piz has the best gnocchi in the Burgh! I hear good things about a variety of things on their menu, but to be honest, I can never not order the gnocchi when I go here.
The food and ambiance at both their Mt. Lebanon and Market Square locations are above average. The Mt. Lebanon location has a particularly nice, private patio with outdoor seating and a trendy, intimate wine bar.