12 Iconic Cleveland Delis That Never Miss On Flavor
Cleveland’s deli scene is a mouthwatering tapestry of culinary traditions, where stacked sandwiches and homemade specialties reign supreme.
From century-old establishments to modern interpretations of classic delicatessens, these spots capture the city’s diverse food culture.
Grab your appetite as we tour twelve legendary Cleveland delis that locals swear by and visitors shouldn’t miss.
1. Slyman’s Restaurant: Home of the Mountainous Corned Beef
Walking into this St. Clair Avenue institution feels like stepping into Cleveland history itself. Since 1964, sandwich lovers have lined up for their famously overstuffed corned beef creations.
Family-owned and operated, Slyman’s serves sandwiches so tall they’ve become the stuff of local legend. Politicians and celebrities frequently stop by when in town, proving great food transcends all boundaries.
2. Larder Delicatessen and Bakery: Fermentation Forward Fare
Nestled in the historic Ohio City Firehouse, this James Beard-nominated hotspot reimagines deli traditions through a fermentation-focused lens. Chef Jeremy Umansky’s koji-cured pastrami has revolutionized what locals expect from cured meats.
Foraging, fermenting, and preserving techniques create unforgettable flavor combinations. Everything from house-baked bread to pickled vegetables showcases their commitment to craft and local sourcing.
3. Jack’s Deli & Restaurant: Matzo Ball Soup Masters
Ask any Clevelander where to find comfort food with Jewish deli roots, and Jack’s inevitably enters the conversation. Opened in 1980, their matzo ball soup has nursed countless locals back to health during harsh Ohio winters.
Beaming with old-school charm, the University Heights staple serves generous portions that grandmothers would approve of. Regulars swear by their corned beef and pastrami combo sandwich, lovingly called “The Clevelander.”
4. Joe’s Deli: Neighborhood Sandwich Haven
Friendly banter fills the air at this Rocky River gem where sandwich creativity knows no bounds. Locals flock here for lunch breaks and family dinners, creating a perpetually buzzing atmosphere.
While the menu boasts over 50 sandwich varieties, the Reuben remains their crowning achievement. Perfectly grilled rye bread cradles house-made corned beef, sauerkraut, Swiss cheese, and Russian dressing for a symphony of textures and flavors.
5. Barrister’s Deli: Courthouse Lunch Legend
Just steps from Cleveland’s Justice Center, legal professionals have been debating cases over Barrister’s sandwiches for decades. Morning lines form as courthouse employees secure their favorite midday fuel.
Famed for lightning-fast service despite consistently packed crowds, this downtown staple never compromises quality. Signature creations like the aptly named “The Verdict” pile hot corned beef, pastrami, and Swiss cheese on rye for a slam-dunk lunch decision.
6. Express Deli: Hidden Downtown Treasure
Blink and you might miss this tiny storefront tucked away in Cleveland’s downtown business district. Office workers guard this secret spot jealously, knowing that massive portions and reasonable prices await inside.
Despite the unassuming exterior, culinary magic happens behind the counter daily. Sandwich artists construct towering creations with lightning efficiency, proving why regulars have kept this place thriving for over 30 years.
7. Yeleseyevsky Deli: Russian Flavors in Cleveland
Stepping into this Mayfield Heights establishment transports visitors straight to Eastern Europe. Glass cases display a rainbow of salads, smoked fish, and specialty meats that would make any Russian grandmother proud.
Family recipes passed down through generations create authentic flavors rarely found elsewhere in the city. Beyond sandwiches, shoppers fill bags with house-made pierogi, stuffed cabbage, and sweet poppy seed rolls to enjoy at home.
8. McAlister’s Deli: Sweet Tea and Spuds
Sometimes a craving for comfort food leads straight to this welcoming chain that’s earned its Cleveland following. Famous for gigantic loaded potatoes and refreshing sweet tea, McAlister’s provides consistent satisfaction for families and students alike.
While technically part of a national chain, local managers ensure each location maintains neighborhood charm. Their signature McAlister’s Club sandwich stacks turkey, ham, bacon, and sharp cheddar for a handheld meal that requires serious jaw strength.
9. Lox, Stock and Brisket: Modern Jewish Deli Magic
Chef Anthony Zappola returned to his Cleveland roots to create this University Heights sensation that honors tradition while embracing innovation. Hand-sliced lox, house-cured pastrami, and pillowy bagels draw weekend crowds willing to wait for a taste.
Unlike old-school delis, the bright, modern space welcomes newcomers to Jewish deli cuisine. Their signature sandwich, “The Rueben” (intentionally misspelled), features house-brined corned beef that undergoes a two-week preparation process before reaching your plate.
10. Davis Bakery & Deli: Multi-Generation Mealtime Staple
Since 1939, generations of Cleveland families have celebrated special occasions with Davis Bakery’s famous cakes and everyday meals with their hearty sandwiches. Jewish baking traditions blend with deli favorites at this Woodmere institution.
Grandparents bring grandchildren to experience the same flavors they grew up with. Beyond sandwiches, regulars leave with shopping bags filled with challah bread, rugelach cookies, and their legendary cassata cake, a Cleveland interpretation of the Italian classic.
11. Mr. Brisket: Butcher Shop Turned Sandwich Legend
Originally just a premium butcher shop, customer demand transformed this Cleveland Heights business into a sandwich destination. Owner Hank Kornblut personally selects every cut of meat with expertise gained over 40+ years in the business.
Meat lovers appreciate the butcher-to-table experience where sandwiches feature the same premium cuts sold at the counter. Their namesake brisket sandwich comes piled high on fresh rye bread with nothing more than a smear of mustard, letting quality ingredients speak for themselves.
12. Vienna Distributing Company: Old World European Flavors
Euclid Avenue’s hidden European gem combines deli counter, specialty grocery, and sandwich shop under one roof. Family-owned since 1970, Vienna specializes in hard-to-find imports and house-made sausages that draw customers from across Northeast Ohio.
Beyond sandwiches, shoppers stock up on Hungarian paprika, German mustards, and Polish candies. Lunch specials change daily but always feature authentic European recipes that transport diners across the Atlantic with every bite.
