Vegetable Stir-Fry with Kelp Noodles – Gluten-free and Vegan

Share This

Vegetable Stir-Fry with Kelp Noodles - Gluten-free and Vegan

I had a wonderful birthday complete with the perfect yoga class, a fun day of work, dinner with hubby and so many wonderful friends, a delicious cake and I finished the night off with a glass of wine and a visit to my parents house. A wonderful and blessed day, indeed.

Besides it being my birthday month and my absolute favorite season, the only thing (besides the cold) that I really dislike is how early the sun sets this time of year, and it’s just gonna keep getting earlier, too. I miss the beautiful and perfect end-of-day light when I am in the kitchen cooking, after I am done working for the day. Most nights as of recent, by the time we are done working and dinner is made and ready to eat, it is pitch black outside. For some reason I find that to be so depressing. This also poses a problem for taking photos of the dinner that I prepared, if I plan to share the recipe on here. So this fall and winter I am going to try something a little different, since we work from home, on the days I have a recipe I want to create to share with you guys, I am going to actually cook it and serve it for lunch, this way I can take all of my photos, and we can eat it fresh and hot. Win win. Then I can work a bit later in the day and we can just eat a light dinner. I am pretty excited about this as most days I am much hungrier in the middle of the day anyhow, since I got to yoga in the mornings. I think hubby and our assistant are both going to be more than happy about this new schedule, too.

Vegetable Stir-Fry with Kelp Noodles - Gluten-free and Vegan

For this stir-fry I used some of the beautiful veggies we got in this week’s CSA. Bok choy, leeks and lots of peppers, plus I added in some shitake mushrooms and carrot that I grabbed at the Co-Op this morning. I served it all with some kelp noodles that I have been so excited to try. After my obsession with zucchini noodles this summer, I thought kelp noodles sounded like another fun grain-free noodle alternative, especially for Asian meals like this one and woah, was I right. They were perfect in this stir fry and I am already dreaming of other fun Asian inspired dishes that they would be great in. (Please note that kelp noodles do have a unique crunch to them from the kelp and their texture is different from that of regular noodles.)

Vegetable Stir-Fry with Kelp Noodles - Gluten-free and Vegan

I included some notes below on preparing the kelp noodles, since they technically do not need to be cooked. I ended up rinsing them and running super hot water over them for a while to heat them up a tad, then I tossed them right in the wok with the stir-fry so they would get mixed right in and served right away.

Have you ever tried kelp noodles? How do you like them served?ย 

Vegetable Stir-Fry with Kelp Noodles - Gluten-free and Vegan

[print_this]Vegetable Stir-Fry with Kelp Noodles – Gluten-free and Vegan (Grain-free)
Serves 4

Kelp Noodles:

1 16-ounce package of kelp noodles, I used these

Kelp noodles come ready to eat, no need to cook. You just need to rinse them, however they are very crunchy so I rinsed them and ran them under hot water for a bit to soften them up. I found the noodles were best tossed with the vegetable stir fry and the sauce and heated up a bit, they softened up a tad this way rather than just spooning everything over. I have also readย that letting them soak in water and lemon for about 30 minutes and massaging them a bit with your hands (as you would kale), makes them a bit softer and not as crunchy. I like the crunch and found it to be a nice texture in the stir-fry


  • 1/4 cup gluten-free tamari
  • 1/4 cup vegetable broth
  • 1 tablespoon coconut sugar
  • 1-2 teaspoons sriracha sauce
  • 1 tablespoon rice wine vinegar
  • 1 tablespoon sesame oil
  • 1 tablespoon sesame seeds
  • 1 teaspoon of corn starch or arrowroot starch
  • optional: 2 teaspoons of fish sauce, if not vegan

Whisk all of the ingredients together in a small bowl and set aside.

Stir Fry:

feel free to use whatever vegetables you have on hand, I went with what we had on hand from our CSA and the market

  • 2 tablespoons sesame or peanut oil
  • 1 small onion, diced
  • 1 leek, rinsed very well, slice thinly the white and light green parts only
  • 2-3 bell peppers, sliced (I used a purple bell, red bell and red cubanelle pepper)
  • 2-3 cloves garlic, minced
  • 1 3-inch piece of ginger, peeled then grated
  • 1 bunch Bok Choy, sliced thinly the long way, you want about 3-4 cups
  • 1 carrot, peeled into ribbons
  • 4 ounces of shitake mushrooms, sliced
  • 1/4 teaspoon dried red-pepper flakes

Additional ingredients:

  • Scallions, sliced
  • Sesame seeds
  • Roasted Peanuts

Heat a wok or large skillet over high heat until a drop of water evaporates immediately. Add oil, then stir fry onions, leeks and bell peppers for about 2-3 minutes. Then add in the ginger and garlic and cook for another minute. Add the remaining ingredients to the wok, the bok choy, carrot ribbons and mushrooms. Toss around and cook until the vegetables are just tender. Add in the sauce, reduce the heat and simmer, stirring occasionally, until thickened, 1 to 2 minutes. Stir in some of the scallions, peanuts and sesame seeds, leaving some for sprinkling on top.
Serve over the kelp noodles or add the kelp noodles to the wok and toss it all around. Serve topped with sliced scallions, peanuts and/or sesame seeds.


Did you make this recipe - or any others from the TY archives?

Share your photos on Instagram, tag @bethmanosbrickey and include the hashtag #tastyyummies

13 Responses

  1. Cara says:

    Happy belated birthday! I like kelp noodles too. And while I know they don’t have to be cooked, I prefer to soak them in super hot water or even simmer them in water for a while. While this doesn’t totally take away the crunch, it makes them less “briney”-tasting, and that briney taste really bothered me the first time I ate them. Soaking is my way to go ๐Ÿ™‚

    • tastyyummies says:

      Thanks so much Cara!
      I didn’t notice too much of a briney taste myself actually, but I did like them so much better after they had hot water run over them for a while and even better after I heated them up in the actual sauce. I cannot wait to cook with these again, I will definitely try the soaking. Thanks.

  2. Happy belated bday to you! Hope you had a fabulous day ๐Ÿ™‚

    I have seen so many yummy kelp noodle recipes lately, but I haven’t taken the leap and actually purchased a package of them. I think I need to get over that fear because this recipe looks absolutely awesome!!

    • tastyyummies says:

      Thanks so much Alyssa! It was definitely the perfect day!

      You definitely need to get over the fear and get some kelp noodles into your life! I am so excited to have another great grain-free noodle alternative. ๐Ÿ™‚

  3. Happy Belated Birthday! So exciting–I hope you had a wonderful day!
    I’m pretty obsessed with kelp noodles. I often eat them raw when I want just a light, easy lunch. My husband thinks they’re weird, but I love them!
    And about it getting dark so early, I completely agree! I’ve been having to make recipes early in the afternoon so I can take pictures before it gets dark–which isn’t so bad because I’ve been enjoying some awesome lunches ๐Ÿ™‚ Thanks for the recipe, I’m really excited to try the sauce!

    • tastyyummies says:

      Thanks Rachel, it was such a great birthday!
      I definitely know I am going to be obsessed with kelp noodles too. Surprisingly my hubby enjoyed them, but I fully expected him to be adamantly against it altogether ๐Ÿ™‚

  4. Conny says:

    Happy Belated Birthday!
    I love your website and your inspirational recipes!
    Kelp Noodles = YUMM!
    I love to mix them with raw, shredded veggies like red cabbage, arugula and peppers.
    As a dressing I like to mix almond butter, hot sesame oil, flax seed oil, fresh lemon juice, red pepper flakes, some red miso paste (dissolved in water).

    • tastyyummies says:

      Thanks so much Conny!!
      I love your idea on how to serve the noodles, that dressing sounds soooo incredible, I am going to have to try it. Thanks for sharing.

  5. Jennifer says:

    I’ve tried kelp noodles and liked them. This dish looks so fresh and delicious!

  6. Molly says:

    Kelp noodles are so yummy! I make a mean raw macncheese with them. I soak them and massage them like you mentioned above and then I cut them in half so that they’re more manageable. Then I blend up some cashew cheese, and top with hemp and flax seeds. ๐Ÿ™‚

  7. Chantel says:

    Hi! So i went to the grocery store today and realized that there’s a few different types of sesame oil. Do you use the lighter or darker colored one? I’m looking to use it for tofu and stir fry dishes, so what do you recommend? Is there a difference? Thanks so much!

  8. Jody says:

    This is a keeper of a recipe!!!!!!!!!!! Good bones to it so you can tweak it here and there to your choosing. I’m trying low carb options and saw konaberry noodles was a good choice so I bought a package. When I opened them I found them to be too hard/crunchy and not very palatable. I soaked them as instructed on the package but still a no go for me. Then I googled kelp noodles and came upon your recipe. I’m all for Asian food so thought I’d try it out. I soaked the noodles again this time with fresh lemon juice and voila, they softened up. I rinsed again then I stir fried them by themselves in a bit of sesame oil. So after I stir fried all my vegies I added the noodles then the sauce and heated it all up for the last 2-3 minutes.

    I only have one comment but it’s not good or bad just an observation. There was a tad taste of tang to it that was not bad but noticeable. I actually enjoyed it but my husband commented on it and he usually can’t identify things like that. Anyway my only thought was it could have been the sriracha or the noodle brine. I only used 1 tsp of it so not sure if that was it. And like I said I rinsed my noodles. Was that the briny taste you are talking about?

Leave a Comment

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


Sign up for the Tasty Yummies email list and receive notifications when new posts go live, plus get youโ€™ll get exclusive offers, downloads, recipes and more!

DISCLAIMER: This website is written and produced for informational and educational purposes only. Statements within this site have not been approved by the FDA. Content should not be considered a substitute for professional medical expertise. The reader assumes full responsibility for consulting a qualified health professional before starting a new diet or health program. Please seek professional help regarding any health conditions or concerns. The writer(s) and publisher(s) of this site are not responsible for adverse reactions, effects, or consequences resulting from the use of any recipes or suggestions herein or procedures undertaken hereafter.