• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Oh My Veggies logo

  • Recipes
    • Vegetarian Recipes
    • Vegan Recipes
    • Vegetarian Main Dishes
    • Vegetarian Appetizers
    • Vegetarian Breakfast Recipes
    • Vegetarian Side Dishes
    • Dessert Recipes
    • Snack Recipes
    • Drinks
    • Sauces, Spreads and Condiments
    • Holiday Recipes
    • From our Readers
  • Cooking Tips & Hints
    • Cooking Tips
    • Plant-Based Nutrition
    • Product Reviews
  • Shop Cookbooks
  • About Us
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
  • Find Recipes
  • Cookbooks
  • About Us
  • Free Meal Plan
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Find Recipes
    • Cookbooks
    • About Us
    • Free Meal Plan
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Oh My Veggies » Vegan Recipes » Vegan Main Dishes

    Brussels Sprout, Tempeh, and Soba Noodle Skillet

    Published: Oct 25, 2019 · by Nicole · Updated: May 17, 2022 · This post may contain affiliate links.

    Jump to Recipe - Print Recipe
    easy vegetarian skillet recipe
    easy vegetarian skillet recipe
    easy vegetarian skillet recipe
    Brussels Sprout, Tempeh & Soba Noodle Skillet Recipe

    This easy vegetarian skillet recipe is made with thinly sliced Brussels sprouts, marinated tempeh, and soba noodles. It's delicious and healthy too!

    Brussels Sprout, Tempeh & Soba Noodle Skillet

    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.

    I also especially love incorporating tempeh into this recipe. It's one of those ingredients that people are never quite sure how to use - but it's pretty amazing.

    Tempeh is loaded with plant based protein, so it's a nutritional powerhouse. And I find the nutty texture so much more appealing than tofu.

    So if you've been wondering how to use tempeh - this is the way!!

    Brussels Sprout, Tempeh & Soba Noodle Skillet Recipe

    Brussels Sprout, Tempeh, and Soba Noodle Skillet

    This easy vegetarian skillet recipe is made with thinly sliced Brussels sprouts, marinated tempeh, and soba noodles. It's delicious and healthy too. Seriously - this is how to eat tempeh!
    Print Recipe Pin Recipe Email Recipe
    Prep Time: 30 minutes
    Cook Time: 10 minutes
    Total Time: 40 minutes
    Course: Main Course
    Cuisine: American
    Diet: Vegetarian
    Keyword: Brussels Sprout, Tempeh, and Soba Noodle Skillet, stir fry recipe, vegetarin stir fry
    Servings: 4 servings
    Calories: 306kcal
    Author: Oh My Veggies

    Ingredients

    • 1 clove garlic minced
    • 3 tbsp tamari or soy sauce
    • 2 tbsp rice vinegar
    • 1 tbsp maple syrup
    • 1 tsp sriracha
    • 8 oz 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
    US Customary - Metric

    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.

    Nutrition

    Calories: 306kcalCarbohydrates: 57gProtein: 14gFat: 5gSaturated Fat: 1gPolyunsaturated Fat: 2gMonounsaturated Fat: 2gSodium: 1259mgPotassium: 639mgFiber: 5gSugar: 6gVitamin A: 857IUVitamin C: 97mgCalcium: 97mgIron: 4mg
    Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!
    « Loaded Veggie Nachos with Portobello Mushroom Meat
    Wild Mushroom and Potato Pizza on Whole Grain Naan »

    Vegan Main Dishes, Vegan Pasta Recipes, Vegan Recipes, Vegetarian & Vegan Pasta Recipes, Vegetarian Main Dishes, Vegetarian Recipes brussels sprouts, fall, main dishes, tempeh

    Reader Interactions

    Comments

    1. janet @ the taste space says

      October 04, 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
      • Kiersten says

        October 06, 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
    2. Ash-foodfashionparty says

      October 05, 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
      • Kiersten says

        October 06, 2013 at 7:39 pm

        People seem to either love them or hate them!

        Reply
    3. vegeTARAian says

      October 05, 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
      • Kiersten says

        October 06, 2013 at 7:35 pm

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

        Reply
    4. Casey @ Salted Plates says

      October 06, 2013 at 8:26 pm

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

      Reply
    5. Debra Rose says

      October 08, 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
      • Kiersten says

        October 09, 2013 at 7:20 pm

        I hope you enjoy it!

        Reply
    6. Jessica says

      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
      • Kiersten says

        October 13, 2013 at 5:53 pm

        I'm glad you enjoyed it!

        Reply
    7. Tammy says

      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
      • Kiersten says

        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
    8. asha says

      November 06, 2013 at 5:19 pm

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

      Reply
      • Kiersten says

        November 07, 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
    9. Jill says

      November 07, 2013 at 9:02 pm

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

      Reply
      • Kiersten says

        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
    10. michelle says

      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 says

        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: https://ohmyveggies.com/recipe-veggie-tempeh-sloppy-joes-how-to-use-tempeh/ 🙂

        Reply
    11. Sarah says

      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
    12. Zoe Blarowski says

      November 29, 2018 at 5:46 pm

      Hi, 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!

      Reply
    « Older Comments

    Something to say? Leave a comment. Cancel reply

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

    Recipe Rating




    Primary Sidebar

    image of the author

    Nicole is a life long vegetarian and the author of the popular vegan cookbook, Weeknight One Pot Vegan Cooking. She loves sharing her recipes and showing the world just how easy and delicious meatless meals can be!
    Learn more here.

    signature of author

    get a free 5 day vegetarian meal plan

    shop our vegetarian and vegan cookbooks

    Trending Recipes

    • Strawberry Cheesecake Overnight Oats
    • Spinach Mushroom Frittata
    • Strawberry Kiss Cookies 
    • Easter Bunny Cupcakes

    Footer

    ↑ back to top

    • Shop Cookbooks
    • About Us
    • Work with Me
    • Contact
    • Privacy Policy
    • Terms of Use

    Still hungry? Check out our delicious family of blogs.

    link to VegKitchen.com - vegan recipes website
    link to deliciouseveryday.com - a vegetarian and vegan recipes website
    link to allshecooks.com - a food blog
    link to wandertooth.com - a travel website

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2021 Hook & Porter Media