This 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?!
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!
PrintBrussels 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
- Yield: 4 servings 1x
Ingredients
- 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)
Instructions
- 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.
Notes
If you don’t have sesame oil, any oil with a high smoke point will work.
68 Comments
janet @ the taste space
October 4, 2013 at 9:08 pmYou 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. 😉
Kiersten
October 6, 2013 at 7:43 pmHa! My husband says the same thing. He rolls his eyes at me whenever I take that bottle out. 🙂
Ash-foodfashionparty
October 5, 2013 at 12:02 amNot sure why brussel sprouts doesn’t get the attention it deserves. Look at that great looking dish, oh, yes all the spices, great.
Kiersten
October 6, 2013 at 7:39 pmPeople seem to either love them or hate them!
vegeTARAian
October 5, 2013 at 10:29 pmNice! 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.
Kiersten
October 6, 2013 at 7:35 pmYes, it’s definitely time for you to make some Brussels sprouts! 🙂
Casey @ Salted Plates
October 6, 2013 at 8:26 pmI love Brussel sprouts as well and can’t wait till they are in season around here
Debra Rose
October 8, 2013 at 1:28 pmI’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. 🙂
Kiersten
October 9, 2013 at 7:20 pmI hope you enjoy it!
Jessica
October 10, 2013 at 10:44 pmI 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!
Kiersten
October 13, 2013 at 5:53 pmI’m glad you enjoyed it!
Tammy
October 20, 2013 at 4:57 pmWho 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!
Kiersten
October 20, 2013 at 7:26 pmWell 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!
asha
November 6, 2013 at 5:19 pmi have toasted sesame oil on hand…can i use it?
Kiersten
November 7, 2013 at 8:12 pmIt 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.
Jill
November 7, 2013 at 9:02 pmJust tried this but found there wasn’t enough sauce, needed to double it.
Kiersten
November 10, 2013 at 8:14 pmNo, it’s not a very saucy stir fry! Doubling the sauce definitely works if you want it a little saucier. 🙂
michelle
April 29, 2014 at 7:31 pmI’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!
Kiersten Frase
April 30, 2014 at 9:27 pmIf 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: https://ohmyveggies.com/recipe-veggie-tempeh-sloppy-joes-how-to-use-tempeh/ 🙂
Sarah
October 23, 2015 at 3:54 pmLooks 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.
Zoe Blarowski
November 29, 2018 at 5:46 pmHi, I’m a writer with Care2.com 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!