Vienna Distributing Co of Oh Menu

4.6
(1,200+ Reviews)
$$Deli
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Strawberry Cheesecake 1 Slice

      $3.00
    • The Classic Corned Beef on Rye Large

      Indulge in the timeless delight of our Classic Corned Beef on Rye. This sandwich features our excellent corned beef, expertly sliced and piled high on freshly baked rye bread. Each bite delivers a perfect balance of savory meat, complemented by a touch of tangy mustard and Swiss cheese. Ideal for a satisfying lunch or a delightful dinner, our Classic Corned Beef on Rye promises a taste of tradition that’s bound to satisfy.
      $14.95
    • The Classic Corned Beef on Rye Jumbo

      Indulge in the timeless delight of our Classic Corned Beef on Rye. This sandwich features our excellent corned beef, expertly sliced and piled high on freshly baked rye bread. Each bite delivers a perfect balance of savory meat, complemented by a touch of tangy mustard and Swiss cheese. Ideal for a satisfying lunch or a delightful dinner, our Classic Corned Beef on Rye promises a taste of tradition that’s bound to satisfy.
      $17.95
    • The Classic Reuben Large

      The Classic Reuben: Hot Corned Beef, Sauerkraut, Swiss Cheese, Thousand Island Dressing, Grilled on Rye
      $16.95
    • The Classic Reuben Jumbo

      The Classic Reuben: Hot Corned Beef, Sauerkraut, Swiss Cheese, Thousand Island Dressing, Grilled on Rye
      $19.95
    • Turkey Large

      Experience the joy of choice with our Turkey on Rye! Select one of our three turkey options: Smoked Turkey Breast, Honey Turkey, Turkey Breast, or the boldly spiced Cajun Turkey Breast. Each sandwich is crafted with a generous helping of creamy Provolone cheese and layered with crisp lettuce, fresh tomatoes, and thinly sliced red onions. Topped with a smooth layer of mayonnaise and served on hearty rye bread, this sandwich offers a delightful mix of textures and tastes. Perfect for those who love a personalized touch to their meal, it's a fulfilling option any time of the day.
      $10.95
    • Red Velvet Bundt Cake

      $4.95
    • Herold's Original Macaroni Salad

      $5.95
    • Cleveland Against The World Jumbo

      Choose any two of our premium deli meats, add two of your favorite cheeses, and top it off with a selection of our freshest toppings. Served with two signature pickles on the side, this sandwich isn't just a meal—it's a declaration of Cleveland spirit.
      $19.95
    • Carrot Cake

      $3.00
  • Sandwich

    • "The Lawyer" Corned Beef / Pastrami Jumbo

      Hot Corned Beef, Pastrami, Swiss Cheese, Coleslaw, and Thousand Island Dressing, Served Grilled on Rye
      $17.95
    • "The Lawyer" Corned Beef / Pastrami Large

      Hot Corned Beef, Pastrami, Swiss Cheese, Coleslaw, and Thousand Island Dressing, Served Grilled on Rye
      $15.95
    • "The Regin" Pastrami Jumbo

      Pastrami, Coleslaw, and Mustard on Rye
      $16.95
    • "The Regin" Pastrami Large

      Pastrami, Coleslaw, and Mustard on Rye
      $14.95
    • Cleveland Against The World Jumbo

      Choose any two of our premium deli meats, add two of your favorite cheeses, and top it off with a selection of our freshest toppings. Served with two signature pickles on the side, this sandwich isn't just a meal—it's a declaration of Cleveland spirit.
      $19.95
    • Cleveland Against The World Large

      Choose any two of our premium deli meats, add two of your favorite cheeses, and top it off with a selection of our freshest toppings. Served with two signature pickles on the side, this sandwich isn't just a meal—it's a declaration of Cleveland spirit.
      $16.95
    • Cuyahoga Cuban Jumbo

      Turkey Ham, Coleslaw, Pepper Jack Cheese, and Ballpark Mustard Served Grilled on Rye. Turkey ham contains NO pork products.
      $15.95
    • Cuyahoga Cuban Large

      Turkey Ham, Coleslaw, Pepper Jack Cheese, and Ballpark Mustard Served Grilled on Rye. Turkey ham contains NO pork products.
      $13.95
    • The Bret Beef Brisket Jumbo

      Beef Brisket, Muenster Cheese, Lettuce, Red Onion on Rye
      $16.95
    • The Bret Beef Brisket Large

      Beef Brisket, Muenster Cheese, Lettuce and Red Onion on Rye
      $14.95
    • The CLE Turkey BLT Jumbo

      Oven Roasted Turkey Breast, Turkey Ham, Beef Bacon, White Cheddar, Lettuce, Tomato, and Mayonnaise on Two Slices of Toasted Rye Bread. (Turkey ham and beef bacon contain NO pork products)
      $14.95
    • The CLE Turkey BLT Large

      Oven Roasted Turkey Breast, Turkey Ham, Beef Bacon, White Cheddar, Lettuce, Tomato, and Mayonnaise on Two Slices of Toasted Rye Bread. (Turkey ham and beef bacon contain NO pork products)
      $13.95
    • The Classic Corned Beef on Rye Jumbo

      Indulge in the timeless delight of our Classic Corned Beef on Rye. This sandwich features our excellent corned beef, expertly sliced and piled high on freshly baked rye bread. Each bite delivers a perfect balance of savory meat, complemented by a touch of tangy mustard and Swiss cheese. Ideal for a satisfying lunch or a delightful dinner, our Classic Corned Beef on Rye promises a taste of tradition that’s bound to satisfy.
      $17.95
    • The Classic Corned Beef on Rye Large

      Indulge in the timeless delight of our Classic Corned Beef on Rye. This sandwich features our excellent corned beef, expertly sliced and piled high on freshly baked rye bread. Each bite delivers a perfect balance of savory meat, complemented by a touch of tangy mustard and Swiss cheese. Ideal for a satisfying lunch or a delightful dinner, our Classic Corned Beef on Rye promises a taste of tradition that’s bound to satisfy.
      $14.95
    • The Classic Reuben Jumbo

      The Classic Reuben: Hot Corned Beef, Sauerkraut, Swiss Cheese, Thousand Island Dressing, Grilled on Rye
      $19.95
    • The Classic Reuben Large

      The Classic Reuben: Hot Corned Beef, Sauerkraut, Swiss Cheese, Thousand Island Dressing, Grilled on Rye
      $16.95
    • The Mr. Jones Corned Beef / Turkey Jumbo

      Hot Corned Beef, Turkey, Swiss Cheese, Coleslaw, and Mustard Served on Rye
      $16.95
    • The Mr. Jones Corned Beef / Turkey Large

      Hot Corned Beef, Turkey, Swiss Cheese, Coleslaw, and Mustard Served on Rye
      $14.95
    • Turkey Jumbo

      Experience the joy of choice with our Turkey on Rye! Select one of our three turkey options: Turkey, Smoked Turkey Breast, Honey Turkey Breast, or the boldly spiced Cajun Turkey Breast. Each sandwich is crafted with a generous helping of creamy Provolone cheese and layered with crisp lettuce, fresh tomatoes, and thinly sliced red onions. Topped with a smooth layer of mayonnaise and served on hearty rye bread, this sandwich offers a delightful mix of textures and tastes. Perfect for those who love a personalized touch to their meal, it's a fulfilling option any time of the day.
      $12.95
    • Turkey Large

      Experience the joy of choice with our Turkey on Rye! Select one of our three turkey options: Smoked Turkey Breast, Honey Turkey, Turkey Breast, or the boldly spiced Cajun Turkey Breast. Each sandwich is crafted with a generous helping of creamy Provolone cheese and layered with crisp lettuce, fresh tomatoes, and thinly sliced red onions. Topped with a smooth layer of mayonnaise and served on hearty rye bread, this sandwich offers a delightful mix of textures and tastes. Perfect for those who love a personalized touch to their meal, it's a fulfilling option any time of the day.
      $10.95
    • Turkey Reuben Jumbo

      Turkey, Sauerkraut, Swiss Cheese, Thousand Island Dressing, Grilled on Rye
      $15.95
    • Turkey Reuben Large

      Turkey, Sauerkraut, Swiss Cheese, Thousand Island Dressing, Grilled on Rye
      $13.95
  • Catering

    • Party Tray Feeds 10 People (3-hour notice)

      We need 3-hour notice for all deli party trays. Pick 5 of your favorite deli meats and 3 cheeses. Our deli Tray also comes with rye bread, pickles and your choice of one of our amazing deli salad (Herold's Creamy Coleslaw, Herold's Original Macaroni Salad, Herold's Rotini Garden Medley, Herold's Southern Potato Salad).
      $179.50
  • Drinks

    • Aquafina Water

      $2.95
    • Crush Grape 2 Liter

      A large bottle of fruity, refreshing grape soda, offering a fun and flavorful experience in every sip.
      $2.99
    • Crush Grape 20oz.

      Crush grape soda in a 20oz bottle, offering an exciting rush of grape flavor and fun in every sip.
      $2.15
    • Crush Orange

      Refreshing orange soda with a delightful burst of citrus flavor.
      $2.15
    • Dr. Pepper 20oz.

      Classic, refreshing spiced cherry soda.
      $2.15
    • Gatorade Cool Blue

      Refreshing sports drink with a hint of blue raspberry.
      $2.15
    • Gatorade Fruit Punch

      Refreshing fruit punch-flavored sports drink for hydration and energy.
      $2.15
    • Lemon Brisk 1L

      Lemon juice, cane sugar, and citric acid combine for a refreshing lemonade.
      $2.40
    • Lipton Peach Tea

      Fresh brewed iced tea with sweet peach flavor, creating a refreshing and aromatic drink.
      $2.15
    • Mountain Dew

      $2.49
    • Mug Rootbeer 20oz.

      Mug Root Beer 20oz: Classic American root beer with a smooth, creamy taste and a rich, frothy head.
      $2.15
    • Pepsi 2 Liter

      A 2-liter bottle of Pepsi, a classic cola with a bold, refreshing taste.
      $2.99
    • Pepsi 20oz.

      Classic 20 oz. cola with a bold and refreshing flavor.
      $2.15
  • Snacks

    • Better Cheddar

      $5.95
    • Cheetos Crunchy

      $2.69
    • Cheetos Puffs

      $2.69
    • Doritos Blazin Buffalo & Ranch

      $2.69
    • Doritos Cool Ranch

      $2.69
    • Doritos Cool Ranch Large Bag

      $6.29
    • Doritos Nacho Cheese

      $2.69
    • Doritos Nacho Cheese Big

      $6.29
    • Fritos Bar B Q

      $2.69
    • Fritos Chile Cheese

      $2.69
    • Fritos Original

      $2.69
    • Lay's Baked

      $2.69
    • Lay's Barbecue

      $2.69
    • Lay's Barbecue Large Bag

      $4.99
    • Lay's Classic

      $2.69
    • Lay's Classic Large Bag

      $4.99
    • Lay's Dill Pickle

      $2.69
    • Lay's Flamin Hot

      $2.69
    • Lay's Salt & Vinegar

      $2.69
    • Lay's Salt & Vinegar Large Bag

      $4.99
    • Lay's Sour Cream & Onion

      $2.69
    • Lay's Sour Cream & Onion Large Bag

      $4.99
    • Lay's Sweet Southern Heat Barbecue

      $2.69
    • Lay's Sweet and Spicy Honey

      $2.69
    • Munchos Potato Crisps

      $2.99
    • Ruffles Cheddar and Sour Cream

      $2.69
    • Very Caramel Popcorn

      $5.95
  • Retail Cooler

    • Five Star Brand Sauerkraut

      $3.95
    • Five Star Spears

      $3.95
    • Giardiniera Cosmo's 32oz.

      $3.95
    • Hermann's Pickles GREEN 32oz.

      $3.95
    • Hot & Sweet Cucumber Chips, Bell-View 32FL. OZ.

      $6.95
    • Hot Banana Pepper Rings, Bell-View 32 FL. OZ.

      $5.95
    • Hot Cherry Peppers, Cosmo's 32 FL. OZ.

      $4.95
    • Hot Giardiniera 16 fl oz

      $3.95
    • Hot Mixed Giardiniera, Bell-View 32FL. OZ.

      $6.95
    • Hot Sliced Jalapeno Peppers, Bell-View 32FL. OZ.

      $5.50
    • Nathan's Kosher Halves

      $3.95
    • Nathans Bread & Butter Slices 24oz.

      $3.95
    • Nathans Koser Hot & Spicy Chips 24oz.

      $3.95
    • Nathans Koser Spears 24oz.

      $3.95
    • Nathans Kosher Chips 24oz.

      $3.95
    • Nathans Sauerkraut 24oz.

      $3.95
    • Queen Olives with Pimiento, Italica 10oz.

      $3.50
    • Sandwich Slices

      $3.95
    • Sliced Hot Banana Peppers, Cosmo's 12oz.

      $2.50
    • Tzatziki Sauce

      $4.95
  • Dessert

    • Carrot Cake

      $3.00
    • Fudgy Brownie

      $6.95
    • Lemon Loaf Cake

      $5.95
    • Plain Cheesecake

      $3.00
    • Plain Cheesecake 9 Inch 12 Slices

      $31.95
    • Red Velvet Bundt Cake

      $4.95
    • Strawberry Cheesecake 1 Slice

      $3.00
    • Strawberry NY Cheesecake 9 Inch 12 Slices

      $31.95
  • Deli Salads by the Pound

    • Herold's Creamy Coleslaw

      Extra creamy slaw, unlike any other! Shredded cabbage, carrots, extra creamy dressing.
      $6.95
    • Herold's Original Macaroni Salad

      $5.95
    • Herold's Southern Potato Salad

      Potatoes, with a mustard based salad dressing, celery seed, and pickle relish, onions, celery, red & green peppers.
      $6.95
  • Bread

    • Original Greek Pitas, Olympia Food Frozen

      $3.95
    • Schwebels 'taliano

      'TALIANO BREAD 18OZ. ‘taliano combines a cherished, old Italian bread recipe with the finest, zestiest ingredients to each slice of ‘taliano a positively unique and delicious flavor. Wonderful with pasta and spaghetti sauce.
      $6.95
    • Schwebels Hot Dog Buns, 8 Buns

      SCHWEBEL'S HOT DOG BUNS 8 PACK 12OZ. The perfect companion to dogs hot off the grill. Also available in 12 packs and 16 packs.
      $3.59
    • Schwebels Rye with Seeds

      $6.95
    • Schwebels Seedless Rye

      $6.95
  • Condiment

    • Ballpark Mustard, Bertman Original 16oz.

      $3.50
    • Chicago Style Relish Vienna 12oz

      $4.95
    • Cleveland Brown Mustard

      $2.95
    • Cleveland Gametime Mustard

      $2.95
    • Cleveland Jalapeno Mustard

      $2.95
    • Cleveland Ketchup

      $3.75
    • Cleveland Yellow Mustard

      $2.95
    • Creamy Dijon Mustard Woeber 12oz

      $2.75
    • Dijon Mustard Bell-View 9oz.

      $2.75
    • Dusseldorf Mustard Woeber 16oz.

      $2.75
    • Heinz Relish Dill 7oz.

      $3.00
    • Heinz Relish Sweet 7oz.

      $3.00
    • Hog Heaven BBQ Sauce 12oz.

      $4.95
    • Horseradish Fresh Grated Ba-Tampte 8 oz

      $3.95
    • Horseradish Mustard Vienna 9oz.

      $2.75
    • Horseradish Mustard Woeber 16oz.

      $2.75
    • Horseradish Sauce Woeber 16oz.

      $2.75
    • Hot & Spicy Mustard Woeber 16oz.

      $2.75
    • Hot Chopped Peppers, Cosmo's

      $2.95
    • Hot Giardiniera Vienna 16oz

      $3.95
    • Jalapeno Mustard Woeber 16oz.

      $2.75
    • New York Style Deli Mustard Sy Ginsberg's 12oz.

      $2.75
    • Pure Horseradish Woeber

      $3.95
    • Pure Horseradish Woeber 8oz

      $2.75
    • Red Hot Cherry Peppers, Cosmo's 1Gallon

      $13.95
    • Sandwich Dressing Woeber 16oz.

      $2.75
    • Savory Collection Thousand Island 16oz.

      $3.25
    • Simply Supreme Honey Mustard Woeber 13oz.

      $2.75
    • Sliced Hot Jalapeno Peppers

      $2.50
    • Smoky Horseradish Sauce Woeber 16oz.

      $2.75
    • Spicy Brown Mustard Woeber 12oz.

      $2.75
    • Stadium Mustard 12oz.

      $4.50
    • Sweet & Spicy Mustard Woeber 16oz.

      $2.75
    • Sy Ginsbergs Deli Mustard

      $2.75
    • Thousand Island Dressing

      A classic, tangy, and slightly sweet dressing made in-house, typically includes mayonnaise, ketchup, and relish.
      $3.95
    • Yellow Mustard Woebers 9oz

      $1.00
  • Pans of Corned Beef

    • 1 LB of Swiss Cheese

      Swiss cheese, commonly paired with corned beef, typically includes rye bread and mustard.
      $8.95
    • 10 LBS of Corned Beef

      Enjoy Cleveland’s best corned beef, perfectly sliced and packed in a convenient 10LBS foil pan, ready to heat and serve! Whether for a family gathering, game day, or catering event, our premium corned beef is slow-cooked to perfection, tender, and full of flavor. Just heat and enjoy! - Fully cooked & sliced - Packed fresh in a foil pan for easy heating - Perfect for sandwiches, platters, or your favorite corned beef dishes Order now and experience the legendary taste of Cleveland’s finest corned beef!
      $259.50
    • 3 LBS. of Corned Beef Regular

      Enjoy Cleveland’s best corned beef, perfectly sliced and packed in a convenient 3 LBS foil pan, ready to heat and serve! Whether for a family gathering, game day, or catering event, our premium corned beef is slow-cooked to perfection, tender, and full of flavor. Just heat and enjoy! - Fully cooked & sliced - Packed fresh in a foil pan for easy heating - Perfect for sandwiches, platters, or your favorite corned beef dishes Order now and experience the legendary taste of Cleveland’s finest corned beef!
      $77.85
    • 5 LBS. of Corned Beef

      Enjoy Cleveland’s best corned beef, perfectly sliced and packed in a convenient 5 LBS foil pan, ready to heat and serve! Whether for a family gathering, game day, or catering event, our premium corned beef is slow-cooked to perfection, tender, and full of flavor. Just heat and enjoy! - Fully cooked & sliced - Packed fresh in a foil pan for easy heating - Perfect for sandwiches, platters, or your favorite corned beef dishes Order now and experience the legendary taste of Cleveland’s finest corned beef!
      $129.75

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Little Caesars Pizza
Little Caesars Pizza
4.1
(705 Reviews)
Pizza
Little Caesars Pizza
Little Caesars Pizza
4.1
(719 Reviews)
Pizza
T & J Soul Food
T & J Soul Food
4.5
(6 Reviews)
Soul food
Bless Up Jamaican Restaurant
Bless Up Jamaican Restaurant
4.7
(188 Reviews)
Restaurant
Margie's 66 Tavern
Margie's 66 Tavern
3.7
(10 Reviews)
Bar
JB Grill
JB Grill
4.0
(158 Reviews)
Bar & grill
Subway
Subway
4.3
(168 Reviews)
Sandwich shop, Restaurant
Good Vibes Bar and Grille
Good Vibes Bar and Grille
4.5
(93 Reviews)
Bar & grill
Subway
Subway
3.2
(106 Reviews)
Sandwich shop, Restaurant
Malibu Joe's
Malibu Joe's
4.0
(72 Reviews)
Bar

+1 216-361-4500

8110 Carnegie Ave, Cleveland, OH 44103


© 2025 Checkle, Inc

Privacy

Terms