Corned Beef Sandwich Recipe (with Cabbage Slaw)

Corned Beef Sandwich recipe is the perfect way to repurpose leftover corned beef into a whole new meal. Tender corned beef, a sweet mustard sauce, and crunchy caraway slaw make this the Best Corned Beef Sandwich you’ll ever have.

Corned Beef Sandwich recipe starts with a mound of corned beef, layered with a smooth brown sugar mustard sauce and topped with a crunchy caraway slaw.

Add a nice seeded rye bread and you’ve got a work of art disguised as a sandwich.

This Corned Beef Cabbage Sandwich is over the top in flavor and textures.

The mild brown sugar mustard sauce is so smooth and creamy that it should be bottled.

It just seeps into this sandwich and guarantees that every bite is going to be flavorful. It’s the perfect contrast to the salty corned beef.

The caraway slaw adds a delicious crunch to the tender corned beef.

Put the whole thing in between two slices of bread and you have one gourmet sandwich that’s worthy of the best deli.

FAQ’s

Corned Beef Slaw Ingredients

Sliced Corned Beef

• Corned Beef – Our baked Corned Beef Brisket or Instant Pot Corned Beef allows us to get beautiful slices.
  • Other methods of cooking corned beef often require that you shred the meat. Shredded corned beef will work in this sandwich too.
  • You can use Sliced Corned Beef from the Deli so these sandwiches can be enjoyed any time.
• Bread – We recommend slices of our homemade Sourdough rye bread, Pumpernickel Rye Bread, or our Rye Bread with Yeast would be delicious.

Sauce

• Dijon mustard – The smooth mild flavor works perfectly in the sauce.
• Brown Sugar – You can use dark or light brown sugar.

Caraway Slaw

• Cabbage – We use green cabbage
  • We always serve cabbage with our St. Patrick’s meal but don’t cook it all so we can make this slaw.
• Lemon juice – Keeps the cabbage fresh and crunchy and adds a bright acidic flavor.
• Honey – Mellows the lemon juice and adds sweetness to our slaw.
• Plain Greek Yogurt – Adds a creamy texture. We used fat-free but any variety will work.
• Spices – We toasted and ground mustard seed, allspice, and caraway seed. We also used salt. If you don’t want to toast and grind whole spices, you can use the following:
  • 1/4 teaspoon each of ground allspice and mustard seed.
  • We recommend using 1/2 teaspoon of the whole caraway seed versus a ground version. It doesn’t have to be ground.

How to Make a Corned Beef Sandwich

1. Slice the cooked corned beef thinly and set it aside.
2. In a small bowl, stir the Dijon mustard and the brown sugar together and set aside.
3. Thinly slice the cabbage. We use a mandoline to make short work of this task. You could also use a sharp knife.
4. In a small bowl whisk the lemon juice, yogurt, honey, and salt together.
5. In a small skillet add the allspice berries, caraway seed, and mustard seed. Toast just until fragrant. Place the spices in a spice grinder and grind to a powder consistency.
6. Add the spices to the lemon juice mixture and whisk to combine.
7. Pour the lemon juice mixture over the cabbage and stir to combine.
8. Assemble the sandwich by spreading the mustard sauce onto the inside of each slice of bread. Top the bottom slice of the bread with the sliced corned beef then top with the slaw. Place the other slice of bread on top of the slaw.

What can I serve with Corned Beef Brisket sandwich?

Even though this sandwich has a sweetened element, it’s primarily a savory sandwich. Our Cherry Fluff Salad, Fruit Cocktail Salad, or Pistachio Pudding Dessert would be perfect.

Don’t Forget To Come Back And Let Me Know How Your Corned Beef Sandwich Turned Out!

Check out these Leftover Corned Beef Recipes!

Even though there are only the two of us, we love all of the leftovers that we get from the corned beef. Especially Corned Beef Sandwich with Slaw. Here are a few more of our favorites.

• Corned Beef and Cabbage Soup
• Reuben Dip
• Corned Beef Hash and Eggs
• Corned Beef Au Gratin Potatoes
• Leftover Corned Beef Breakfast Casserole

This post has been updated to improve our reader’s experience. No changes were made to the recipe.

Did you enjoy this recipe? Don’t forget to pin it for later and follow me on Pinterest for more delicious recipes like this one!