Roast-Beef and Corned Beef Sandwiches with Spicy Slaw

Roast beef thinly sliced along with corned beef layered on a crispy bread that is spiced up with a pungent condiment slaw, makes a huge hit at any family gathering and especially perfect for any Super Bowl party. 

I used a vegan-aise for the slaw instead of the usual mayo. 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 the spicy dressing for the slaw using only 3 ingredients, the vegenaise, Dijon mustard, and soy sauce; creates flavors similar to horseradish. Perfect for the sandwiches!

I bought 2 baguettes, one filled with corned beef and the other with roast beef, both stuffed with the spicy mayo and slaw.  It took me about 10 minutes to prepare them.

Both loaves, sliced on a diagonal were served with some beer, red wine, our favorite  veggies 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 in place of the roast beef or corned beef.  Try them.  Enjoy! 

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 sliced Roast-Beef, or Corned Beef
  • fresh cracked black pepper to taste
  • 1 baguette

In a small bowl,  whisk together the first 3 ingredients.
Slice the baguette in half.  Spread the spicy mayonnaise on 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