This post may contain affiliate links. Learn more here.
Entrees/ Recipes/ Vegan Recipes/ Vegetarian Recipes

Brussels Sprout, Tempeh, and Soba Noodle Skillet

Brussels Sprout, Tempeh & Soba Noodle Skillet Recipe

Brussels Sprout, Tempeh & Soba Noodle SkilletThis easy vegetarian skillet recipe is made with thinly sliced Brussels sprouts, marinated tempeh, and soba noodles. It’s delicious and healthy too!

Every fall I seem to latch onto a different seasonal ingredient to obsess over. Two years ago, it was sweet potatoes. Last year, it was winter squash. I think this fall, it’s going to be Brussels sprouts. I have so many ideas for them and I want to post them all. Brussels sprouts! Everyday! Every hour! Every minute! While everyone else is enjoying pumpkin and apples, I’ll be over in my corner with a bowl of delicious Brussels sprouts. And I won’t share them either!

I wanted to do some kind of Brussels sprout stir fry and I remembered a recipe I pinned a while back from In Pursuit of More–a 15 Minute Brussels Sprout & Tempeh Stir Fry. I built upon that combination, adapting the stir fry sauce (which doubles as a marinade for the tempeh) and adding soba noodles at the end. It’s a one-bowl meal, which is always my favorite kinds of meal because who really wants to cook 2-3 things for dinner?!

Brussels Sprouts
Roasting will always be my favorite way of cooking Brussels sprouts, but making them in a skillet is a close second. They’ll still get a little bit caramelized and the bitterness that so many people object to mellows out. And making sprouts in a skillet takes a lot less time than roasting them–no more than 10 minutes if they’re thinly sliced, compared to about 40 minutes in the oven.

The year of Brussels sprouts has begun!

Brussels Sprout, Tempeh & Soba Noodle Skillet Recipe

Brussels Sprout, Tempeh, and Soba Noodle Skillet

A stir fry made with thinly Brussels sprouts, marinated tempeh, and soba noodles. Adapted from In Pursuit of More's 15-Minute Brussels Sprout and Tempeh Stir Fry.
Prep Time: 30 minutes
Cook Time: 10 minutes
Total Time: 40 minutes
Servings: 4 servings


  • 1 clove garlic minced
  • 3 tbsp tamari or soy sauce
  • 2 tbsp rice vinegar
  • 1 tbsp maple syrup
  • 1 tsp sriracha
  • 1 8-ounce package tempeh, cut into 1-inch pieces
  • 1 tbsp sesame oil not the toasted kind!
  • 1 pound Brussels sprouts halved lengthwise and thinly sliced
  • 8 ounces soba noodles cooked according to package and rinsed in ice cold water
  • 1 tbsp sesame seeds optional


  • Whisk together the garlic, tamari, rice vinegar, maple syrup, and sriracha in a small baking dish.
  • Add the tempeh and toss to coat. Marinate for 30 minutes (no more than that, because you don't want the tempeh to soak up all of the marinade).
  • While the tempeh is marinating, you can slice the brussel sprouts.
  • Heat the oil in a large skillet over medium-high heat. Add the sprouts and cook for about 5 minutes, or until they're just beginning to brown.
  • Stir in the tempeh and cook about 3 minutes more, or until it's heated through.
  • Remove from heat and pour in the remaining marinade and toss the sprouts and tempeh with the soba noodles.
  • Divide into bowls and sprinkle sesame seeds over the top.


If you don't have sesame oil, any oil with a high smoke point will work.
Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks!

You Might Also Like


  • Reply
    janet @ the taste space
    October 4, 2013 at 9:08 pm

    You are your sriracha! Yum! I also picked Brussels sprouts as my first fall veggie, even though it doesn’t seem like fall here at all. 😉

    • Reply
      October 6, 2013 at 7:43 pm

      Ha! My husband says the same thing. He rolls his eyes at me whenever I take that bottle out. 🙂

  • Reply
    October 5, 2013 at 12:02 am

    Not sure why brussel sprouts doesn’t get the attention it deserves. Look at that great looking dish, oh, yes all the spices, great.

    • Reply
      October 6, 2013 at 7:39 pm

      People seem to either love them or hate them!

  • Reply
    October 5, 2013 at 10:29 pm

    Nice! I’ve been wanting to get back into brussels (haven’t had them for years) and this looks like the perfect way to do it.

    • Reply
      October 6, 2013 at 7:35 pm

      Yes, it’s definitely time for you to make some Brussels sprouts! 🙂

  • Reply
    Casey @ Salted Plates
    October 6, 2013 at 8:26 pm

    I love Brussel sprouts as well and can’t wait till they are in season around here

  • Reply
    Debra Rose
    October 8, 2013 at 1:28 pm

    I’m crazy about Brussels sprouts! This recipe sounds great with the soba noodles and I have a package of tempeh in the freezer that I’m gonna take out so I can make it. 🙂

  • Reply
    October 10, 2013 at 10:44 pm

    I swapped out molasses for the syrup and a little chicken for the protein. We had rice noodles instead as that is what was on hand. Turned out great! I’m looking forward to exploring new ideas when it comes to sprouts. Thank you for this recipe!

    • Reply
      October 13, 2013 at 5:53 pm

      I’m glad you enjoyed it!

  • Reply
    October 20, 2013 at 4:57 pm

    Who knew that feeling crappy from a juice cleanse would lead me to your blog. It was totally worth it. I made this recipe last night…so yummy and I have spiced apple slices in the oven now. Thank you, thank you for a great blog. I am in veggie heaven!

    • Reply
      October 20, 2013 at 7:26 pm

      Well I’m sorry it took a bad experience with a juice cleanse to do it, but I’m still glad you found my blog! 🙂 And I’m glad you enjoyed the recipe too!

  • Reply
    November 6, 2013 at 5:19 pm

    i have toasted sesame oil on hand…can i use it?

    • Reply
      November 7, 2013 at 8:12 pm

      It depends on the smoke point of the brand you’re using. If the smoke point is suitable for high heat cooking, it should be fine.

  • Reply
    November 7, 2013 at 9:02 pm

    Just tried this but found there wasn’t enough sauce, needed to double it.

    • Reply
      November 10, 2013 at 8:14 pm

      No, it’s not a very saucy stir fry! Doubling the sauce definitely works if you want it a little saucier. 🙂

  • Reply
    April 29, 2014 at 7:31 pm

    I’ve enjoyed tempeh in restaurants and then struggled to choke it down at home. What kind do you buy? Is there anything special I should be doing with it? This looks delicious and I want to try it!

    • Reply
      Kiersten Frase
      April 30, 2014 at 9:27 pm

      If you’re making a recipe that calls for the tempeh to be in chunks or slabs, it can help to steam the tempeh and the marinate it. This will help the sauce soak in, so you don’t get that tempeh flavor in the middle. Slicing the tempeh thinly helps too–you could do that with this recipe instead of cutting it into squares. I wrote a little more about using tempeh (and overcoming its tempeh-ness!) here: 🙂

  • Reply
    October 23, 2015 at 3:54 pm

    Looks delicious! I think I might try to combine elements of this recipe with the one that inspired it. I needed something to do with the Brussels sprouts I got at the farmers market this week.

  • Reply
    Zoe Blarowski
    November 29, 2018 at 5:46 pm

    Hi, I’m a writer with and I’d love to include a link to this recipe in one of my articles. Would it be alright if I also used one of your photos? Thanks!

  • 1 2

    Leave a Reply

    Recipe Rating