Slyman’s Deli is a Cleveland staple and regional must-have for corned beef fanatics. Serving legendarily hefty piles of corned beef (along with hot dogs, breakfast, and more) since 1964, the restaurant is favorite among locals and tourists alike and continues to live up to its reputation.