Skip to Content

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.

Stacked two halves of a corned beef sandwich with layers of brown sugar mustard and caraway slaw between to slices of rye bread.

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.

Stacked two halves of a corned beef sandwich with layers of brown sugar mustard and caraway slaw between to slices of rye bread.   A bowl of slaw sits in the background.
Not your ordinary Leftover Corned Beef Sandwich

FAQ’s

Is this sandwich the same as a Rueben?

No. A Rueben sandwich tops corned beef with sauerkraut, Swiss cheese, and Russian dressing.

Can this sandwich be served hot?

Yes! We recommend heating the sandwich with the meat and mustard sauce and then applying the slaw.

Can these sandwiches be made ahead of time?

Absolutely! To do so, slice the meat and make the sauce and slaw. We don’t recommend assembling the sandwiches until you’re ready to serve them. This will prevent them from becoming soggy.

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 used slices of light-seeded rye bread. Any rye bread or our Sourdough Sandwich bread 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 adding 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.
Thick half Corned Beef Cabbage Slaw Sandwich is layered with a mustard sauce. baked corned beef and a caraway slaw. The other half of the sandwich is stacked on top of the other half.

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.

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.

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

Corned Beef sandwich overloaded with sliced corned beef, mustard sauce and a cabbage slaw.

Corned Beef Sandwich Recipe with Cabbage Slaw

Author: Hostess At Heart
Corned Beef Sandwich recipe is loaded with tender corned beef, a sweet mustard sauce, and crunchy caraway slaw. This easy-to-make sandwich is a delicious way to use leftover corned beef!
4.96 from 24 votes
Prep Time 15 minutes
Cook Time 0 minutes
Course Main, Sandwich
Cuisine American, Irish
Keyword: Corned Beef Sandwich Recipe
Servings: 6 sandwiches

Ingredients
  

  • Corned Beef cooked and sliced or shaved thin
  • Sandwich bread of your choice We used rye

Sauce

  • 1/2 cup Dijon mustard
  • 2 tbsp brown sugar

Coleslaw

  • 2 cups shredded green cabbage
  • 1/4 cup fresh lemon juice
  • 1 cup plain greek yogurt We used fat-free
  • 1 tbsp honey
  • 1/2 tsp salt
  • 1/2 tsp mustard seed
  • 1/2 tsp allspice approx 17 berries
  • 1/2 tsp caraway seed

Instructions
 

Sauce

  • Combine the sauce ingredients and whisk until smooth.

Slaw

  • In a bowl or jar, combine lemon juice, yogurt, salt and honey
  • In a small skillet, combine the mustard seed, allspice berries, and caraway seed. Heat until aromatic.
  • Grind in a spice grinder and add to slaw ingredients.
  • Stir to combine

Assemble

  • Spread sauce on both slices of bread. Add meat and top with slaw. Serve with additional sauce if desired.

Notes

f 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.
Nutritional values are for the slaw only since bread and the amount of meat you use can vary.

Nutrition

Calories: 69kcalCarbohydrates: 11gProtein: 4gFat: 1gCholesterol: 1mgSodium: 447mgPotassium: 125mgFiber: 1gSugar: 9gVitamin A: 40IUVitamin C: 12.8mgCalcium: 61mgIron: 0.4mg

Nutritional Disclaimer

This recipe was calculated using the exact brands and measurements I used to make this recipe. If you are following a strict diet please note changing anything will cause the nutritional info to change. My calculations are intended as a guide only.

Tried this recipe?Let me know how it was!

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

Other St. Patrick’s Day Favorites

Pin it!

Two photo collage of a corned beef sandwich with mustard sauce and slaw

What is your favorite way to use leftover corned beef? I’d love it if you’d share in the comments below!

4.96 from 24 votes (5 ratings without comment)
Recipe Rating




Courtney

Tuesday 2nd of March 2021

Such a great sandwich! I really love the seasoning in the slaw.

Julie Menghini

Wednesday 3rd of March 2021

Thank you, Courtney! So tasty and easy too!

Beth

Tuesday 2nd of March 2021

My hubby and I love this recipe! So delicious and full of flavor! Can’t wait to make this again!

Julie Menghini

Wednesday 3rd of March 2021

Thanks, Beth! We do too!

Ashley

Tuesday 2nd of March 2021

I'll take a tub of that sauce!! Yes!!!

Julie Menghini

Wednesday 3rd of March 2021

I know Ashley! It's so good! Thank you!

Liz

Tuesday 2nd of March 2021

My family was looking for some fun St. Patricks day recipes and this will be perfect! Thanks for sharing!

Julie Menghini

Wednesday 3rd of March 2021

Thank you, Liz! We love this sandwich!

mchele

Wednesday 12th of February 2020

I just had to come back and tell you that my husband requests this every year as St Patrick's day starts to get closer and we'll have leftover corned beef-- It's his favorite sandwich--- and the brown sugar mustard sauce--- we use that on ALL of our sandwiches all year long!

Julie Menghini

Wednesday 12th of February 2020

Thank you so much for letting me know!

As Seen On