Roast-Beef and Corned Beef Sandwiches with Spicy Slaw

Roast-Beef and Corned Beef Sandwiches with Spicy Slaw by

Roast-Beef and Corned Beef Sandwiches with Spicy Slaw.  Thinly sliced roast beef and thinly sliced corned beef are layered onto a fresh loaf of Italian bread and topped with a delicious spicy slaw, makes a huge hit at  family gatherings.  Especially on game nights!

To make a simple spicy slaw,  you need to make a spicy mayo.  Only this time I used a vegan-aise instead of the usual mayonnaise.  Why?  When I found out one of our guests had a lactose intolerant condition, I knew I needed to switch out the mayonnaise to something else.

I bought a jar of vegan-mayo (spelled as Vegenaise) at Whole foods, it’s a vegan mayo dressing and a sandwich spread, similar to the taste of mayonnaise.  It’s completely dairy-free and gluten-free.

My friend Nicole gave me her recipe for her spicy condiment she uses on her sandwiches, using only 3 ingredients, the Vegenaise, Dijon mustard, and some soy sauce.   Together, they created flavors similar to horseradish.  Nice and spicy!   And, it made the perfect condiment for these sandwiches!

I bought 2 loaves of Italian bread to make the sandwiches.  One, is filled with sliced corned beef and the other with sliced roast beef.  Each loaf of bread is splattered with some spicy mayo and topped with sliced cabbage.

These sandwiches came together very fast and easy, about 10 minutes to prepare them and serve.


Both loaves, sliced on a diagonal were served with some beer, red wine and our favorite crunchy broccoli salad and a super-easy lasagna as a side.

The sandwiches turned out really good!  They were so easy, I might make them again for the Super Bowl game this weekend!

These sandwiches are also good with baked ham or pastrami.  Try them.



Roast-Beef Sandwiches with Spicy Slaw

  • 3 Tbsp. Vegenaise (or Mayonnaise)
  • 1 Tbsp. Dijon mustard ( I used Grey Poupon)
  • 1 tsp. low-sodium soy sauce
  • 1/4 head of small green cabbage- thinly sliced
  • 1 small onion- thinly sliced
  • 1/2 to 3/4 pound thinly sliced Roast-Beef, or Corned Beef
  • fresh cracked black pepper to taste
  • 1 baguette or loaf of Italian Semolina Bread

In a small bowl,  whisk together the first 3 ingredients.
Slice the baguette in half.  Generously spread some spicy mayonnaise on both sides of the bread.  Add a layer of roast beef, and a thin layer of sliced onions on top.  Add some fresh cracked pepper to taste. Spread some shredded cabbage on top.  Close the bread, and slice the bread on a diagonal.
Transfer to a platter.
Best served at room temperature.

Note: You can mix the spicy mayo with the cabbage and onions together. Here, I decided not to, simply because it was easier to assemble without a mess.

Yields: 6 to 8 small sandwiches with 1 baguette

You Might Also Like


  • Reply
    Tricia @ Saving room for dessert
    January 28, 2014 at 8:22 pm

    We're not actually having a party but will root for the Broncos since we both lived in Denver but at different times. My husband has been searching for something I can make for him. Big mistake telling him to print out recipes he wants me to make. My list just doubled! But, he would love this sandwich. It is beyond beautiful! Great sounding slaw.

    • Reply
      January 28, 2014 at 8:38 pm

      Thanks Tricia! I know what you mean! My husband will too, since he lived in Denver for a few years too!
      Have a great weekend! enjoy!

  • Reply
    Dan from Platter Talk
    January 28, 2014 at 8:33 pm

    Wow, does this sandwich look wonderful! Great post!

  • Reply
    January 28, 2014 at 9:40 pm

    Looks so yummy.. love your site and all the pictures.

  • Reply
    January 29, 2014 at 12:11 am

    Looks really good! I enjoy eating both of those, it's always hard to choose between them! Great idea for a large group,

  • Reply
    January 29, 2014 at 12:28 pm

    These would be perfect for a superbowl party!!

  • Reply
    SavoringTime in the Kitchen
    January 29, 2014 at 10:20 pm

    What a great idea for a party! These sandwiches sound delicious and I love cole slaw on sandwiches.

  • Leave a Reply