Sesame Beef Sandwich with Asian Slaw and Wasabi Mayo

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

-1.5 from 4 votes
Sesame Beef Sandwich with Asian Slaw and Wasabi Mayo
A delicious sandwich made with grilled beef tenderloin skewers with an Asian cole slaw and a wasabi Mayo.
Course: Main
Cuisine: Asian
Servings: 4
Author: Steve Cylka
  • 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
  1. Make the beef skewers according the the recipe found in the link below. Remove beef from the skewers.
  2. Make the wasabi mayo by mixing the wasabi powder and water to form a paste. Mix into the mayo until smooth.
  3. 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.
  4. Assemble the sandwiches by putting an equal amount of beef and slaw on each bun. Spread on some wasabi mayo.
Recipe Notes
Recipe for the Asian Sesame Beef Skewers:



  1. 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. 😀

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

  3. Had to come back to give you my star rating. 🙂

  4. This sandwich looks amazing! So much flavor!

  5. 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 ! 🙂

  6. The slaw and beef alone sound outstanding…and putting them together was pure genius! Great sandwich, Steve!

Leave a Reply

Your email address will not be published. Required fields are marked *