To be honest I think this is my favorite restaurant in all of Pittsburgh. The service is incredible, the food is always delicious, they're open way more hours than anybody else in Pittsburgh, and some of the things are really good deal like the calzones. I'd recommend the gyro or Adana Kebab though because that's what's really special here. Also they have Hershey's ice cream which is pretty good. They're not over friendly but they have really good service.
Don't expect somewhere nice and fancy. Expect a delicious, affordable, hidden gem.