Mister Brisket is my sandwich mistress on the east side. Certainly don't introduce her to your lady during a date, but on a lonely afternoon, there's really no better sandwich in town. One really must forgive their lack of indoor seating and run down interior, and look through to the meaty goodness within.
Mister Brisket has the best pastrami in Cleveland, hands down. Watching each individual piece being sliced from a smoking hot hunk of seasoned beef is honestly a religious experience. Their meats are tender, juicy, and incredibly flavorful. The employees craft sandwiches such that the meat is able to speak for itself, never hidden away behind piles of veggies or condiments. It's not the cheapest lunch, with $8 being standard for a sandwich, but the quality most certainly makes up for the price. I honestly think that the Melt across the street could learn a thing or two from these meaty sandwich artisans.
Do yourself a favor and stop in if you haven't yet, absolutely worth your time and money.