Vienna Distributing Co of Oh Menu (Update 2025)

Welcome to Vienna Distributing Co of Oh, a beloved meat shop nestled in Cleveland, Ohio, where sandwich dreams come true! This take-out haven is renowned for its succulent, freshly prepared meats, especially their corned beef, which locals regard as the best in the city.

The menu boasts a variety of mouth-watering jumbo sandwiches, all served on hearty rye bread. Highlights include The Regin Pastrami Jumbo Sandwich, featuring tender pastrami paired with vibrant coleslaw and mustard, and the Cuyahoga Cuban Large Sandwich, a delightful mix of turkey ham and grilled goodness. For those seeking a customizable experience, the Cleveland Against The World Large Sandwich allows you to choose your favorite meats and cheeses.

Complement your meal with Herold's renowned deli salads, a perfect pairing for a satisfying lunch. With friendly staff and a commitment to quality, Vienna Distributing Co of Oh promises a culinary adventure that you won’t soon forget!

Deli Salads by the Pound

Herold's Southern Potato Salad

Potatoes, with a mustard based salad dressing, celery seed, and pickle relish, onions, celery, red and green peppers.

$8.34

Herold's Creamy Coleslaw

Extra creamy slaw, unlike any other! Shredded cabbage, carrots, extra creamy dressing.

$8.34

Herold's Original Macaroni Salad

Tender macaroni mixed with creamy dressing, diced vegetables, and topped with a cherry tomato.

$7.14

Herold's Rotini Garden Medley

Rotini pasta noodles mixed with a medley of carrots, red and green peppers, onions, broccoli florets, red beans, and baby corn in a tasty golden Italian dressing.

$8.34

The Classic Corned Beef on Rye Large Sandwich

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 thats bound to satisfy.

$17.94

The Classic Corned Beef on Rye Jumbo Sandwich

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 thats bound to satisfy.

$21.54

Cleveland Against The World Jumbo Sandwich

Choose any 2 of our premium deli meats, add 2 of your favorite cheeses, and top it off with a selection of our freshest toppings. Served with 2 signature pickles on the side, this sandwich isn't just a mealit's a declaration of Cleveland spirit.

$23.94

The Classic Reuben Jumbo Sandwich

Hot corned beef, sauerkraut, Swiss cheese, Thousand island dressing, grilled on rye.

$23.94

The Classic Reuben Large Sandwich

Hot corned beef, sauerkraut, Swiss cheese, Thousand island dressing, grilled on rye. No add-ons.

$20.34

Cleveland Against The World Large Sandwich

Choose any 2 of our premium deli meats, add 2 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 mealit's a declaration of Cleveland spirit.

$20.34

The Mr. Jones Corned Beef and Turkey Jumbo Sandwich

Hot corned beef, turkey, Swiss cheese, coleslaw, and mustard served on rye.

$20.34

The Mr. Jones Corned Beef and Turkey Large Sandwich

Hot corned beef, turkey, Swiss cheese, coleslaw, and mustard served on rye.

$17.94

The Lawyer Corned Beef and Pastrami Jumbo Sandwich

Hot corned beef, pastrami, Swiss cheese, coleslaw, and Thousand island dressing, served grilled on rye.

$21.54

Turkey Reuben Large Sandwich

Turkey, sauerkraut, Swiss cheese, Thousand island dressing, grilled on rye. No add-ons.

$16.74

The Lawyer Corned Beef and Pastrami Large Sandwich

Hot corned beef, pastrami, Swiss cheese, coleslaw, and Thousand island dressing, served grilled on rye.

$19.14

The Regin Pastrami Large Sandwich

Pastrami, coleslaw, and mustard on rye.

$17.94

The CLE Turkey BLT Jumbo Sandwich

Oven roasted turkey breast, turkey ham, beef bacon, white cheddar, lettuce, tomato, and mayonnaise on 2 slices of toasted rye bread. (Turkey ham and beef bacon contain no pork products)

$17.94

The Bret Beef Brisket Jumbo Sandwich

Beef brisket, muenster cheese, lettuce, red onion on rye.

$20.34

Turkey Reuben Jumbo Sandwich

Turkey, sauerkraut, Swiss cheese, Thousand island dressing, grilled on rye. No add-ons.

$19.14

Turkey Large Sandwich

Perfect for those who love a personalized touch to their meal, it's a fulfilling option any time of the day.

$13.14

Cuyahoga Cuban Jumbo Sandwich

Turkey ham, coleslaw, pepper jack cheese, and ballpark mustard served grilled on rye. Turkey ham contains no pork products.

$19.14

Cuyahoga Cuban Large Sandwich

Turkey ham, coleslaw, pepper jack cheese, and ballpark mustard served grilled on rye. Turkey ham contains no pork products.

$16.74

The Bret Beef Brisket Large Sandwich

Beef brisket, muenster cheese, lettuce and red onion on rye.

$17.94

The Regin Pastrami Jumbo Sandwich

Pastrami, coleslaw, and mustard on rye.

$20.34

The CLE Turkey BLT Large Sandwich

Oven roasted turkey breast, turkey ham, beef bacon, white cheddar, lettuce, tomato, and mayonnaise on 2 slices of toasted rye bread. (Turkey ham and beef bacon contain no pork products)

$16.74

Sandwich

Bread

Schwebels Seedless Rye

Soft, seedless rye bread with a mild, slightly tangy flavor, ideal for sandwiches or toasting.

$8.34

Original Greek Pitas, Olympia Food Frozen

$4.74

Schwebels 'taliano

18 oz. 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.

$8.34

Schwebels Hot Dog Buns, 8 Buns

8 pack 12 oz.. The perfect companion to dogs hot off the grill.

$4.31

Schwebels Rye with Seeds

Dense rye bread with caraway seeds, offering a hearty texture and robust flavor.

$8.34

Lay's Classic Chips

Crispy, thinly sliced potato chips with a classic salty flavor.

$3.23

Doritos Nacho Cheese Chips

Crispy tortilla chips coated with a bold nacho cheese flavor.

$3.23

Lay's Dill Pickle Chips

Crispy potato chips with a tangy dill pickle flavor.

$3.23

Doritos Cool Ranch Large Bag Chips

Cool Ranch flavored tortilla chips with a tangy seasoning blend. Large bag.

$7.55

Doritos Blazin Buffalo and Ranch Chips

Crispy corn chips with zesty Buffalo and creamy ranch seasoning.

$3.23

Lay's Salt and Vinegar Chips

Tangy salt and vinegar potato chips with a crisp texture.

$3.23

Lay's Sweet Southern Heat Barbecue Chips

Crispy potato chips seasoned with a blend of sweet and spicy barbecue flavors.

$3.23

Ruffles Cheddar and Sour Cream Chips

Crispy potato chips seasoned with a blend of sharp cheddar and tangy sour cream.

$3.23

Lay's Barbecue Chips

Seasoned with a smoky barbecue flavor, these crispy Lay's potato chips offer a satisfying crunch in every bite.

$3.23

Lay's Sour Cream and Onion Chips

Crispy potato chips seasoned with tangy sour cream and onion flavor.

$3.23

Cheetos Crunchy Chips

Crispy corn puffs coated with a bold, cheesy flavor.

$3.23

Cheetos Puffs Chips

Crunchy, cheese-flavored corn puffs with a light and airy texture.

$3.23

Doritos Cool Ranch Chips

Crispy corn chips seasoned with a tangy cool ranch flavor.

$3.23

Fritos Original Chips

Crunchy corn chips made from whole corn, seasoned with salt.

$3.23

Lay's Baked Chips

Crispy, low-fat potato chips with a light, baked texture, offering a healthier snacking option.

$3.23

Lay's Sweet and Spicy Honey Chips

Crispy potato chips with a balance of sweet honey and spicy flavors, offering a delightful snack experience.

$3.23

Fritos BBQ Chips

Corn chips with a smoky barbecue flavor.

$3.23

Fritos Chile Cheese Chips

Corn chips with a bold chili cheese flavor, offering a crunchy snack experience.

$3.23

Lay's Flamin Hot Chips

Crispy potato chips seasoned with a spicy, bold flavor.

$3.23

Munchos Potato Crisps

$3.59

Doritos Nacho Cheese Big

Crispy tortilla chips coated in bold nacho cheese seasoning.

$7.55

Lay's Barbecue Large Bag Chips

Crispy potato chips coated in a smoky barbecue seasoning.

$5.99

Lay's Classic Large Bag Chips

Crispy, thinly sliced potato chips made from fresh potatoes.

$5.99

Lay's Sour Cream and Onion Large Bag Chips

Crispy potato chips with a blend of tangy sour cream and savory onion flavor.

$5.99

Very Caramel Popcorn

.

$7.14

Better Cheddar

.

$7.14

Lay's Salt & Vinegar Large Bag Chips

Crispy potato chips seasoned with a tangy salt and vinegar flavor.

$5.99

Snacks

Condiment

Ballpark Mustard, Bertman Original 16 oz.

Smooth, tangy mustard with a rich, classic flavor, perfect for enhancing your favorite sandwiches, hot dogs, and pretzels.

$4.20

Chicago Style Relish Vienna 12 oz.

Bright green relish with a tangy, sweet flavor, perfect for enhancing hot dogs and sandwiches. Packaged in a 12 oz. jar.

$5.94

Cleveland Brown Mustard

Rich, tangy mustard with a robust flavor, ideal for enhancing sandwiches, sausages, and pretzels.

$3.54

Cleveland Gametime Mustard

A tangy mustard blend with a smooth texture, ideal for enhancing sandwiches, pretzels, and sausages.

$3.54

Cleveland Jalapeno Mustard

A bold mustard infused with spicy jalapeos, offering a tangy and zesty kick.

$3.54

Cleveland Ketchup

Rich tomato-based sauce with natural ingredients, perfect for enhancing the flavor of your favorite dishes.

$4.50

Cleveland Yellow Mustard

Smooth yellow mustard with a tangy and slightly sweet flavor, ideal for enhancing sandwiches, burgers, and hot dogs.

$3.54

Creamy Dijon Mustard Woeber 12 oz.

Smooth blend of tangy Dijon mustard with a creamy texture, ideal for enhancing sandwiches, dressings, and marinades.

$3.30

Dijon Mustard Bell-View 9 oz.

Smooth and tangy Dijon mustard made with white wine, ideal for enhancing sandwiches, dressings, and marinades.

$3.30

Dusseldorf Mustard Woeber 16 oz.

Classic stone-ground German mustard with a rich, tangy flavor in a 16 oz. bottle.

$3.30

Heinz Relish Dill 7 oz.

$3.60

Heinz Relish Sweet 7oz.

$3.60

Hog Heaven BBQ Sauce 12 oz.

Rich and tangy barbecue sauce made with a blend of tomato concentrate, vinegar, and spices. Perfect for adding a smoky flavor to grilled meats. 12 oz. bottle.

$5.94

Horseradish Fresh Grated Ba-Tampte 8 oz.

$4.74

Horseradish Mustard Vienna 9 oz.

$3.30

Horseradish Sauce Woeber 16 oz.

Made with fresh ground horseradish, this creamy horseradish sauce adds a zesty kick to sandwiches and meats.

$3.30

Hot & Spicy Mustard Woeber 16 oz.

Bold and zesty mustard with a spicy kick, perfect for adding heat to sandwiches, burgers, and more.

$3.30

Hot Chopped Peppers, Cosmo's

$3.54

Hot Giardiniera Vienna 16 oz.

$4.74

Jalapeno Mustard Woeber 16 oz.

Ground with real jalapeo peppers, this mustard offers a spicy twist to your favorite sandwiches and dishes.

$3.30

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

$3.30

Pure Horseradish Woeber

$4.74

Pure Horseradish Woeber 8 oz.

Finely grated horseradish root offering a sharp, pungent flavor ideal for adding a zesty kick to various dishes.

$3.30

Red Hot Cherry Peppers, Cosmo's 1 Gallon

$16.74

Sandwich Dressing Woeber 16 oz.

A creamy dressing made with sweet pickles and pimentos, ideal for enhancing the flavors of your sandwiches.

$3.30

Savory Collection Thousand Island 16 oz.

A tangy blend of mayonnaise, ketchup, and sweet pickle relish, ideal for salads or as a dipping sauce.

$3.90

Sliced Hot Jalapeno Peppers

$3.00

Smoky Horseradish Sauce Woeber 16 oz.

Rich and creamy horseradish sauce with a smoky flavor, perfect for adding a bold kick to sandwiches and meats.

$3.30

Spicy Brown Mustard Woeber 12 oz.

Rich, tangy mustard with a spicy kick, perfect for adding zest to sandwiches, sausages, and pretzels.

$3.30

Squeezable Yellow Mustard Woeber 9 oz.

Smooth, tangy yellow mustard, ideal for sandwiches, hot dogs, and burgers. Gluten-free, no carbs, and no sugar. Comes in a convenient 9oz squeezable bottle.

$1.50

Stadium Mustard 12 oz.

A tangy, stone-ground mustard with a smooth texture, ideal for enhancing sandwiches, hot dogs, and pretzels.

$5.40

Sweet & Spicy Mustard Woeber 16 oz.

A tangy mustard blend with sweet and spicy notes, perfect for enhancing sandwiches and more.

$3.30

Sy Ginsbergs Deli Mustard

A tangy mustard blend with sweet and spicy notes, perfect for enhancing sandwiches and more.

$3.30

Yellow Mustard Woebers 9 oz.

Smooth yellow mustard with a tangy flavor, ideal for enhancing sandwiches, hot dogs, and more. Gluten-free, no carbs, no sugar.

$1.20

Yellow Mustard, Woeber's 14 oz.

Smooth and tangy yellow mustard, gluten-free, with no carbs or sugar, in a 14 oz. bottle.

$2.10

Horseradish Mustard Woeber 16 oz.

A zesty blend of ground mustard and fresh horseradish, offering a tangy and spicy kick to your favorite dishes.

$3.30

Simply Supreme Honey Mustard Woeber 13 oz.

Smooth honey mustard blend with a touch of sweetness and tanginess, perfect for sandwiches, salads, and dips. Gluten-free and all-natural.

$3.30

Nathans Halves 32 oz.

Crisp kosher pickles, cut into halves, offering a classic New York deli flavor.

$4.74

Nathan's Kosher Halves

Crisp cucumber halves pickled in a tangy brine, offering a classic New York kosher dill flavor.

$4.74

Nathans Bread & Butter Slices 24 oz.

Sweet and tangy pickled cucumber slices in a 24 oz. jar.

$4.74

Nathans Koser Hot & Spicy Chips 24 oz.

Crisp kosher pickle chips infused with a hot and spicy blend, offering a bold, tangy flavor. 24 oz.

$4.74

Hermann's Pickles Green 32oz.

Whole garlic pickles in cloudy brine, packed fresh for a tangy and crunchy snack.

$4.74

Five Star Brand Sauerkraut

Finely shredded and fermented cabbage, offering a tangy and slightly sour flavor.

$4.74

Five Star Spears

$4.74

Giardiniera Cosmo's 32 oz.

$4.74

Hot & Sweet Cucumber Chips, Bell-View 32 fl. oz.

Thinly sliced cucumbers marinated in a hot and sweet brine, offering a balanced blend of spicy and sugary flavors.

$8.34

Hot Cherry Peppers, Cosmo's 32 fl. oz.

Packed with vibrant hot cherry peppers, this 32 fl. oz. jar offers a tangy, spicy kick perfect for enhancing sandwiches, salads, and antipasto platters.

$5.94

Hot Giardiniera 16 fl. oz.

A mix of pickled vegetables including carrots, cauliflower, and peppers, infused with a spicy blend, perfect for adding a tangy kick to your meals.

$4.74

Hot Mixed Giardiniera, Bell-View 32 fl. oz.

A spicy blend of pickled vegetables including cauliflower, carrots, celery, and peppers.

$8.34

Hot Sliced Jalapeno Peppers, Bell-View 32 fl. oz.

$6.60

Nathans Koser Spears 24 oz.

Crisp, tangy kosher dill pickle spears made from fresh cucumbers, seasoned with garlic and spices.

$4.74

Nathans Kosher Chips 24 oz.

Crisp and tangy dill pickle chips, made with kosher ingredients.

$4.74

Nathans Sauerkraut 24 oz.

Finely shredded, fermented cabbage with a tangy flavor, offering a classic New York cut in a 24 oz. portion.

$4.74

Queen Olives with Pimiento, Italica 10 oz.

$4.20

Sliced Hot Banana Peppers, Cosmo's 12 oz.

Tangy and spicy banana peppers, thinly sliced for easy use, perfect for adding a zesty kick to your favorite dishes.

$3.00

Tzatziki Sauce

$5.94

Hot Banana Pepper Rings, Bell-View 32 fl. oz.

Slices of hot banana peppers packed in vinegar, delivering a spicy and tangy kick.

$7.14

Nathans Sweet Horseradish 6 oz.

$4.74

Retail Cooler

Dessert

Strawberry Cheesecake 1 Slice

Creamy cheesecake with a graham cracker crust, topped with a vibrant swirl of strawberry puree.

$3.60

Carrot Cake

Classic moist cake made with fresh carrots, rich cream cheese frosting, and a hint of spice.

$3.60

Lemon Bundt Cake

$5.94

Fudgy Brownie

$8.34

Lemon Loaf Cake

$7.14

Red Velvet Bundt Cake

$5.94

Chocolate Chip Cheesecake 9" 12 Slices

Rich cheesecake topped with generous chocolate chips, cut into 12 slices.

$38.34

Oreo Cheesecake 9" 12 Slices

Creamy cheesecake infused with Oreo cookie pieces, topped with whipped cream and Oreo crumbles.

$38.34

Strawberry NY Cheesecake 9" 12 Slices

Creamy cheesecake with a graham cracker crust, topped with a swirl of strawberry sauce.

$38.34

Plain Cheesecake

Rich, creamy cheesecake with a smooth texture and a classic graham cracker crust.

$3.60

Plain Cheesecake 9" 12 Slices

Smooth, creamy cheesecake with a rich, buttery graham cracker crust, served in a 9-inch size, cut into 12 slices.

$38.34

Mountain Dew 20oz.

$3.00

Aquafina 20oz.

$3.50

Dr. Pepper 20oz.

$3.00

Pepsi 20oz.

The bold, refreshing, robust cola, click to add to your meal.

$3.00

Crush Orange 20oz.

$3.00

Diet Pepsi 20oz.

A crisp tasting, refreshing pop of sweet, fizzy bubbles without calories. Click to add to your meal.

$3.00

Drinks