Lebo stubs is your typical standard deli. They carve the meat fresh to order unlike subway, which I like. The menu is small, but straight to the point. I get the Italian which seems to have a good bit of meat. Their prices seem a little expensive, but once you see how large the subs are, it makes total sense. The half is big enough for two people to share if you get chips or a side to go along with it. I really enjoy the oil, vinegar and Oregano dressing they make. The staff is friendly and they move quick when making the subs. Lebo subs also offers free wifi, which is always a plus. One thing I wish they had was a toaster, but I don't believe they do.
If you're looking for a decent deli sandwich in Mt. lebanon, this your spot.