Get my newest recipe via email:

Butternut Squash and Soba Noodles {vegan}

All the colors and flavors of autumn! You will love everything about this vegan butternut squash and soba noodle dish–the brown earthy noodles, the sweet orange squash, the ginger, tamari, and sesame oil seasoning, the eye-catching black squiggly seaweed, and the lucious protein-rich lentils. 

Butternut Squash and Soba Noodles


Boooo! Black squiggly things, bright orange cubes of squash, round rustic lentils, and long winding buckwheat noodles—altogether they fire up our tasters with salty and sweet, plus a pleasant savory umami flavor. 

Do the skinny black squiggly strands look creepy? They’re arame, a mild tasting sea vegetable. You have to admit they fit a witches and goblins jack o’ lantern theme. Curling their way into the soba noodles, the dark strands taste sweet. Arame seaweed is super nutritious, loaded with iron, calcium and iodine. You know the nori seaweed you wrap around rice for sushi? Arame is also harvested from the sea.

The arame soaks and plumps in water for 5 minutes, and then it’s simmered in tamari-spiked water for double umami taste.

Butternut Squash, Soba Noodles, Arame

So you know, this post contains affiliate links. When you purchase products via my links, it doesn’t cost you anything and I earn a tiny commission, which helps me continue to provide free content here on Letty’s Kitchen. Thank you!!

Cook French green lentils or black lentils, your choice, seasoned with bay leaf, olive oil and salt and pepper. You can cook the lentils ahead of time and reheat them while you prepare the noodles, arame, and vegetables.

I used organic soba noodles containing both wheat flour and buckwheat flour—most soba noodles are made with both flours. Buckwheat flour is gluten-free and Eden Foods makes a 100% buckwheat pasta for those who avoid gluten.
ingredients for Butternut Squash and Soba Noodles

How to make butternut squash and soba noodles:

Have a big pasta pot with boiling salted water at the ready for the soba noodles. I like my pasta cooker with strainer insert.

Sauté the aromatic onion, garlic and ginger and steam the butternut squash cubes in a large skillet or wok. Fresh butternut squash—especially when you know the farmer—is first choice. To save time, substitute frozen butternut squash.

When the aromatices and butternut squash are almost done, drop the soba noodles in the boiling water. When they’re done, toss everything together. Serve in a pretty bowl garnished with green onions and toasted sesame seeds.

Butternut Squash and Soba Noodles for Pinterest

Butternut Squash and Soba Noodles recipe details:

  • Hijiki, aka hiziki, another sea vegetable, a tad bit thicker and with a more pronounced flavor, may be swapped in for the mild and sweeter arame.
  • Inspired by and adapted from several different Deborah Madison recipes.

Make it a fabulous week–get in the kitchen and cook something delicious!

Thanks for being here. To get my latest recipe posts and exclusive monthly newsletters, subscribe here. (I hate Spam too and will never share your email with anyone.)

  • Follow me on Instagram! It’s my favorite!
  • Peruse my Pinterest boards for more vegetarian recipe ideas,
  • Find daily vegetarian and healthy living ideas on my Facebook page.
5 from 1 vote
Butternut Squash and Soba Noodles
Butternut Squash and Soba Noodles
Prep Time
10 mins
Cook Time
35 mins
Total Time
45 mins
Put on a costume and pull out the pots and pans! This black on orange meal is perfect for Halloween. You’ll love this combination of vegetables and noodles, for flavor, texture—not to mention the seasonal colors.
Course: Main Course
Cuisine: Vegan
Keyword: butternut squash, soba noodles, arame seaweed, green lentils
Servings: 6 servings.
  • ½ cup arame sea vegetable (see note)
  • ½ cup black or French green lentils (see note)
  • 1 bay leaf
  • ¼ teaspoon plus 1 teaspoon sea salt , as needed
  • 1 tablespoon plus 1 tablespoon olive oil
  • Freshly ground black pepper
  • 1 bunch green onions, thinly sliced
  • 2 cloves garlic , minced
  • 2 teaspoons peeled and grated fresh ginger
  • 4 cups diced butternut squash, (3/4-inch) (1 medium)
  • ½ cup vegetable broth
  • 1 tablespoon plus 2 tablespoons tamari soy sauce
  • 8 ounces buckwheat soba noodles
  • 1 tablespoon toasted sesame oil
  • 2 teaspoons toasted sesame seeds , optional
  1. Place the arame in a bowl and add water to cover. Let it soak 5 minutes to soften. Rinse and put in a small saucepan with the first tablespoon of tamari and about ½ cup of water. Cook on medium heat, about 10 minutes, until most of the water has evaporated. Drain and set aside.
  2. Meanwhile, cook the lentils: Rinse, checking them over for little rocks masquerading as lentils. Put in a pot with water, bay leaf and the ¼ teaspoon of salt. The water should cover the lentils 2 inches. Simmer until tender, 20 minutes or so, until the lentils are tender to the bite—but not too soft. You want them to have some texture. Drain. Season with the first tablespoon of olive oil, some salt, and a generous grind of black pepper.
  3. Chop the green and white parts of the onions—keeping them separate.
  4. Heat the remaining olive oil in a wok or large heavy-bottomed skillet. And the white part of the onion, the garlic, and the ginger. Cook and stir about 5 minutes.
  5. Stir in the butternut squash and the vegetable broth. Cover and cook 10 to 15 minutes, until the squash is just tender, adding more water if needed.

  6. While the squash is cooking, bring a large pot of salted water to a boil. Add the soba noodles. Cook as directed on the package, until tender to the bite. Drain. Immediately place in a warm bowl, tossing with the sesame oil and remaining 2 tablespoons of tamari.
  7. Gently toss the noodles with the reserved arame, the lentils and the squash. Season with more ground pepper and tamari, to taste.
  8. Garnish with the chopped green onion and sesame seeds, if using. Serve immediately.
Recipe Notes
  • Look for arame at natural food stores, Asian food stores, or online.
  • French green lentils are easier to find, though black lentils add to the spook factor.
  • Soba noodles usually contain wheat flour. If you can't eat gluten, Eden Foods makes a 100% buckwheat pasta.


  • Sarah Klingenstein

    Letty – I love the way you write about food, often evokingy the season and the outdoors even as you are working in a steamy kitchen. Your words paint a lovely food picture. Pulling your hands out of the Deer Valley dough and picking up the pen was a good move! Reply · 26 October, 2014

    • Letty

      thanks Sarah–I need the kudos!!! And coming from you–the best! Reply · 26 October, 2014

  • Anacy

    Increadible Reply · 26 October, 2014

  • I like many frozen vegetables. Especially the ones I froze myself! You can catch peak flavor if you do it well. GREG Reply · 9 November, 2014

  • […] Butternut Squash and Soba Noodles from Letty’s Kitchen. […] Reply · 21 October, 2017

  • Carolyn Sterrett

    This was great, Letty. I love the buckwheat soba noodles, super hearty. Love getting the protein with lentils too! Didn’t use the arame sea vegetable, but it was still super tasty. Thanks for your recipes and helping us not eat animals! Reply · 4 hours ago

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.