Broccoli Soba Salad 

By Hetty Lui McKinnon

Published June 23, 2025

  • Nico Schinco for The New York Times
Media 1 of 1
Total Time
25 minutes
Prep Time
5 minutes
Cook Time
20 minutes
Rating
4(142)
Comments
Read comments

Inspired by the flavors of crave-worthy yamitsuki, a Japanese cabbage dish named for its addictive qualities, this broccoli soba salad is an assured crowd pleaser. A brief marination in salt tenderizes the broccoli, making it more receptive to a humble yet powerful trio of seasonings: salt, garlic and sesame oil. The unlikely addition of vegetable stock paste or bouillon powder bolsters the emphatic umami of this dish; if you have MSG in your pantry, you could add a few pinches of that instead. Using both the flower and stalk of the broccoli adds both texture and crunch to the foundation of nutty soba noodles. This is the perfect prep-ahead dish, as it benefits from chilling to allow the flavors to meld and the soba to become firmer and less fragile.

  • or to save this recipe.

  • Subscriber benefit: Give recipes to anyone

    As a subscriber, you have 10 gift recipes to give each month. Anyone can view them - even nonsubscribers. Learn more.

    Subscribe

  • Share this recipe

  • Print this recipe

    or to print this recipe.

Advertisement

Ingredients

Yield:4 to 6 servings

  • 1 pound broccoli

  • Salt and pepper

  • 7 ounces soba noodles

  • 2 tablespoons toasted sesame seeds, plus more for serving

  • 2 tablespoons roasted sesame oil

  • 2 garlic cloves, finely grated

  • 1 teaspoon vegetable stock paste or bouillon powder (optional)

  • 2 scallions, thinly sliced

  • Extra-virgin olive oil

Ingredient Substitution Guide
Nutritional analysis per serving (4 to 6 servings)

31 grams carbs; 213 calories; 4 grams monosaturated fat; 3 grams polyunsaturated fat; 1 gram saturated fat; 8 grams fat; 3 grams fiber; 291 milligrams sodium; 8 grams protein; 1 gram sugar

Note: The information shown is Edamam’s estimate based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.

Powered by

Preparation

  1. Step 1

    Trim the broccoli and remove the woody exterior from the stalk. Roughly chop the florets and stalk into small, bite-size pieces.

  2. Step 2

    Place the broccoli into a large bowl and scatter over 1 teaspoon salt. Massage the salt into the broccoli, breaking up the chunks as you squeeze. Leave to soften for 10 minutes.

  3. Step 3

    Meanwhile, bring a large pot of salted water to the boil. Add the soba noodles and cook according to package instructions until just tender, stirring the noodles every couple of minutes to prevent sticking. Drain, and rinse with cold water until completely cool.

  4. Step 4

    To the broccoli, add the sesame seeds, sesame oil, garlic and vegetable stock paste (if using), and toss very well to combine.

  5. Step 5

    Add the soba and the scallions to the broccoli, drizzle with olive oil and toss well. Taste and season with salt and pepper, if needed.

  6. Step 6

    Place the bowl in the refrigerator for at least 15 minutes to chill and allow the flavors to meld. Serve cold from the fridge, topped with more sesame seeds. This salad keeps in the fridge, in an airtight container, for up to 5 days.

Private Notes

Leave a Private Comment on this recipe and see it here.

Ratings

4 out of 5
142 user ratings
Your rating

or to rate this recipe.

Have you cooked this?

or to mark this recipe as cooked.

Comments

New Recipe Week

Included optional bullion. When combined with broccoli prep technique, result was pretty salty. Raw garlic may be too overpowering for some. Could benefit from some acid or heat to balance flavors.

Karrie

Made this and was surprised at how tasty it is. Didn’t have anything resembling vegetable stock paste or bouillon powder in the house. Not sure I know what’s meant. Is Better Than Bouillon the type of paste that’s called for or is there an Asian product?

Rebecca

@Karrie I believe it’s just referring to Better Than Bouillon or something comparable.

Anna Stambo

Surprisingly delicious! I added uncooked chopped cabbage and some canned tuna. Don't skimp on the bullion- it's necessary!

Linda

I liked this salad, except I didn't care for the raw broccoli, despite the massaging process. Next time, I will make it with roasted broccoli.

Bonnie

I used some of thr leftovers from the Broccoli Salad with Garlic and Sesame recipe, and it may have assisted with the dryness and given it a little acid. I did use a little less oil to compensate. The flavor balance was great! This is a nice way to stretch and switch up a recipe we already do regularly.

Private comments are only visible to you.

Recipe Tags

or to save this recipe.