Sesame Beef Sandwich with Asian Slaw and Wasabi Mayo

Sometimes leftovers can be as enjoyable as on the first day!

Sometimes they can even be better!

Last week I shared a delicious recipe for Sesame Asian Beef Skewers.

For that recipe, I made my first video tutorial and posted it up on youtube. The link for that video is here. In preparation for that video I prepped and grilled tons of the skewers. We ate them straight up the first two days and they are totally amazing like that. But on day 3, I knew that innovation was necessary. Since I always love a good sandwich, I figured that was the way to go.

This sandwich reminds me of a Vietnamese banh mi sandwich, and those are amazing. This sandwich was awesome! The Asian slaw goes so well with the sesame beef and the wasabi mayo is creamy with a great kick. This sandwich is so incredible that I may be making more of those beef skewers just so that I can make these again!

Sesame Beef Sandwich with Asian Slaw and Wasabi Mayo

Sesame Beef Sandwich with Asian Slaw and Wasabi Mayo

5 out of 5
2 reviews
A delicious sandwich made with grilled beef tenderloin skewers with an Asian cole slaw and a wasabi Mayo.
Servings: 4


  • 6-8 Sesame Beef Skewers
  • 4 sliced buns
  • 1 cup shredded cabbage
  • 1/2 cup thinly slice carrot
  • 2 tbsp soy sauce
  • 2 tbsp sesame oil
  • 2 tbsp rice vinegar
  • 2 tbsp brown sugar
  • 1/4 cup mayo
  • 2 tbsp water
  • 1 tbsp wasabi powder


  • Make the beef skewers according the the recipe found in the link below. Remove beef from the skewers.
  • Make the wasabi mayo by mixing the wasabi powder and water to form a paste. Mix into the mayo until smooth.
  • Make the asian slaw by mixing together the soy sauce, sesame oil, rice vinegar and brown sugar until the sugar dissolves. Pour over the cabbage and carrots until evenly coated.
  • Assemble the sandwiches by putting an equal amount of beef and slaw on each bun. Spread on some wasabi mayo.


Recipe for the Asian Sesame Beef Skewers:


Did you try this recipe?

Leave a comment and let me know how it turned out. Or, take a picture to share on Instagram and tag me @theblackpeppercorn.

Leave a comment

Recipe Rating


  • -14 stars
    The slaw and beef alone sound outstanding…and putting them together was pure genius! Great sandwich, Steve!

    • Reply
  • -2 stars
    This looks wonderful even though I don’t enjoy wasabi a lot, but the home-made feel of the dish is lovely; it’s something we try to achieve as well in our posts.
    I love your blog and am surprised I didn’t discover it earlier.

    Have a nice week ! 🙂

    • Reply
  • This sandwich looks amazing! So much flavor!

    • Reply
  • 5 stars
    Had to come back to give you my star rating. 🙂

    • Reply
  • Oh yes… my husband would devour this one in a few bites!! Looks perfect. 🙂

    • Reply
  • 5 stars
    Oh yes, I totally agree. I sometimes leave some meat so that I can make sandwich next day…and I look forward to next day lunch while packing! I still have at least one kid at home who needs lunch so I actually eat quite well (I think I’d eat whatever if I don’t have kids at home..haha). I’m going to make this slaw and make the sandwich! But minus wasabi – I’m the only Japanese who doesn’t like wasabi… I know strange huh. 😀

    • Reply

Subscribe to the newsletter and never miss a recipe!