If you wander Cleveland’s streets hungry, you’ll find endless delis and diners—but not all sandwiches are created equal. From classic corned beef piled high in Ohio City to inventive vegan banh mi in Tremont, these 18 spots prove Cleveland’s sandwich scene deserves its own map. Whether you crave a late-night hoagie, a leisurely lunchtime Reuben, or the city’s best fried bologna, start here.
The Original Steaks and Hoagies – West Park
$ | (216) 266-0993 | WEBSITE
The most charming of this Cleveland sandwich shop’s locations, this West Park eatery has enough space for you to grab lunch with coworkers or even a quick bite on your own. Place your order at the clean counter, where you’ll find a solid selection of hoagies featuring the shop’s famous spicy cheesesteak, as well as things like classic cheesesteaks, hoagies with homemade bleu cheese sauce, and other sandwiches that locals rave about.
And yes, there’s friendly service from the family-run staff, too.
West 3rd Deli
$ | (216) 298-4008 | WEBSITE
If you’re searching for the perfect sandwich, head straight to West 3rd Deli near the justice center. The Italian sub here is legendary and satisfying enough to make you forget every mediocre sandwich you’ve ever had. There are tables inside and outdoor seating, and we suggest bringing a friend to help you finish the generous portions once you realize you’ve ordered more than any reasonable person should consume.
Dave’s Cosmic Subs
$ | (216) 861-4199 | WEBSITE
This casual sandwich shop is one of downtown Cleveland’s most popular spots for a quick and satisfying lunch. Much of the menu is assembled right behind the counter, including freshly-made subs ranging from Italian classics to creative options like the Chicken Cordon Bleu and Meatball sub. But the cosmic sauce might just be the best thing here. Get it on anything: that tangy, slightly spicy blend adds a kick to every bite, especially when paired with those fun pickle spheres.
You’ll pretty much be set for the rest of the afternoon.
Potbelly
$ | (216) 413-4198 | WEBSITE
Even though Potbelly is a chain with locations across the country, this sandwich shop feels like a welcoming oasis, especially being located in an airport. When you walk in, you’ll be greeted by the accommodating staff who will kindly prepare a fresh sandwich just for you. The roast beef sandwich with garlic aioli tastes so good, most other sandwiches will seem forgettable. Return to the counter and order the carb-free option to enjoy on your next flight.
Herb’n Twine Sandwich Co.
$ | (216) 465-9600 | WEBSITE
From cheese boards to sandwiches, we always say yes when asked if we want anything with “all the fixings.” But you should override that automatic-reply when you go to Herb’n Twine Sandwich Co. The sandwiches are substantial on their own, and they become knife-and-fork affairs when loaded with everything from fresh vegetables to flavorful spreads.
Stick with the simpler versions, which will highlight the expertly paired turkey and Italian sandwiches from this lunchtime counter-service spot in the first place.
Toasty Subs
$ | (216) 883-8990 | WEBSITE
Few people come to this spot tucked inside a gas station just for the sandwiches—epic subs made fresh to order by a courteous guy who accommodates your wishes. They come for the late-night energy at this place, which stays open until 4 am with the grill shutting down briefly for cleaning. Face the counter to watch your sandwich being crafted with care, piled high with quality ingredients.
Turn around and you can take in the bustling weekend crowds and, if you time it right, the irresistible chicken fries that customers love to indulge in.
Jimmy John’s
$ | (216) 688-0500 | WEBSITE
After a long day of work or when you’re too tired to even think about cooking, sometimes you just need a really good sandwich. Head to Jimmy John’s. The clean and inviting spot offers curbside pickup and catering services that make everything easy. Order the #7 Spicy East Coast Italian, and if you’re hungry, add extra meat. Remind yourself that there’s no need to stress when this sandwich exists, wrapped beautifully and ready on time.
Arthur Treacher’s Fish & Chips
$ | (216) 510-7277 | WEBSITE
Every town has a great fish and chips spot. For Cuyahoga Falls and Barberton, that’s Arthur Treacher’s Fish & Chips. It’s a family-run, no-frills restaurant, and both the fish and hush puppies here are nearly perfect. We like the classic fish and chips best, but the flaky white fish is practically invisible under a crispy batter and that’s just how we like it.
Charleys Cheesesteaks and Wings
$ | (216) 417-5123 | WEBSITE
Charleys Cheesesteaks and Wings is a sandwich shop so good that it’ll make you wish you lived down the street. This place serves up their own cheesesteaks, wings, fries, and shakes in the front, and it’s best to swing by early in the day for a lemonade and one of the must-try California cheesesteaks (some even come with extra cheese), a chicken philly, or boneless wings.
With an excellent selection of treats for the family—we like the classic cheese fries and the kid-friendly ice cream and cookies—keep this place in mind the next time a craving or quick meal pops up.
Speedy’s grub shack
$ | (216) 251-2419 | WEBSITE
Speedy’s Grub Shack now sits on Lorain Road, but it all started as a humble gas station counter. Like the original setup of this casual seafood spot, the focus here is on the fried platters—fish, shrimp, hush puppies, and fries served with that familiar seasoning. Our favorite is the one with crispy fish and shrimp, but no matter which you go with, you’ll get plenty of food for about $14.
Sharpy’s of Lyndhurst
$ | (440) 461-2323 | WEBSITE
Sharpy’s in Lyndhurst has cheesesteaks, bacon cheese fries, and a convenient location near a bar with ample parking, but the real reason you should come to this beloved local spot is for the subs and sandwiches. More than a dozen different hot and amazing burgers and subs are served here, with appetizers and snacks ranging from classic fries to loaded nachos, but we prefer to keep it simple with a perfectly grilled cheesesteak and a side of crispy bacon cheese fries.
Subway
$ | (216) 641-0100 | WEBSITE
Tucked away in a Cleveland neighborhood, this Subway stands out as a sandwich shop that specializes in making you feel at home, no matter the season. Grab a seat at one of the clean, well-lit tables or settle into a cozy booth, and prepare to build your perfect meal. There’s fresh-baked bread, crisp vegetables, and tender meats, all of which should be customized with a generous helping of sauces, cheeses, and toppings, plus a cold fountain drink (or two).
Mr Hero
$ | (440) 625-0073 | WEBSITE
Maybe you’re running late for a meeting, or perhaps your kids have been bouncing off the walls all afternoon. Whatever the case, Mr Hero is where you should stop in Cleveland when you just need something reliable. Well, reliable and satisfying with a $8 Romanburger that’s perfectly assembled and cooked. Grab a seat at the clean counter in the welcoming space on West 25th Street, enjoy your sandwich and a side of fries, and remind yourself that some things in life are consistently good.
Tost – a sandwich cafe
$ | (216) 417-3210 | WEBSITE
This sandwich spot got a fresh new vibe when it settled into its current home in the Tremont neighborhood. Now there’s a cozy counter setup, plus a handful of sidewalk tables where you can enjoy standout options like The Dean Martin on ciabatta and the pulled pork sandwich, both pressed perfectly on the Panini.
Tost also offers tempting sides and desserts, including the Thai noodle salad, zesty slaw, and chocolate and raspberry cake, which you should definitely try as you work your way through a satisfying lineup of sandwiches.
Potbelly Sandwich Shop near Cleveland Public Square
$ | (216) 325-0161 | WEBSITE
If you need a spot to grab a quick, satisfying bite after a long day downtown, head to Potbelly Sandwich Shop. This casual sandwich joint is straightforward and reliable, and the food hits the spot. Go for the chicken sandwich and then add a side of chips. Stop by even if you aren’t particularly excited to eat in what feels like a standard, no-frills fast-casual setup.
Penn Station East Coast Subs
$ | (216) 889-7366 | WEBSITE
This cheerful sandwich shop is the perfect spot to grab a fresh sub after a day spent exploring Cleveland, and it’s conveniently located with easy parking shared with other businesses. The food here is reliably good—think chicken philly with American cheese, Reubens, and steak subs—but exactly what we want for a quick, satisfying meal. If you’re looking for something beyond the standard sandwich fare, the friendly and attentive staff make the experience welcoming too.
Mr. Hero
$ | (440) 888-4376 | WEBSITE
If you find yourself in Cleveland craving a classic sandwich, make your way to Mr. Hero, a beloved spot with a loyal following.
They know their way around a griddle here: The Roman Burger is equal parts juicy patty, melted cheese, and toasted bun, and, according to the regular at the next booth, ‘just like I remember from fifty years ago.’ Come during lunch hour, order one more cheesesteak or gyro from the straightforward menu of American favorites than you think you’ll need, and then pile on the fresh toppings until you’re thoroughly satisfied.
La Bodega In Tremont
$ | (216) 621-7075 | WEBSITE
If you’ve never had a Pizza Sub, it’s a creative sandwich that swaps in pizza flavors for the usual fillings. And the best one you’ll find in Cleveland is from La Bodega in Tremont, which offers a warm and welcoming environment with extremely friendly staff who work quickly even during busy times. Grab a Southwestern sandwich—which many customers enjoy for its spice level—as well as some other creative and delicious options from their menu for the table.
The outdoor picnic table area is a charming and peaceful spot to savor the fresh and flavorful food, with generous portions that can easily serve two meals. The place is clean, cozy, and inviting, making it a hidden gem with amazing food and atmosphere.