Vegin Vegan Vegun!

menu icon
go to homepage
  • Recipes
  • About
  • no+e
  • 🇯🇵日本語
search icon
Homepage link
  • Recipes
  • About
  • no+e
  • 🇯🇵日本語
×
Home » Salads & Sides

Vegan Tomato Cream Sauce with Broccoli & Umami Shio Koji

Updated: Jul 19, 2026 · Published: May 7, 2025 by Vegin Vegan Vegun! · This post may contain affiliate links · Leave a Comment

↓ Jump to Recipe

🇯🇵日本語で読む

This is a vegan side dish of broccoli in a light, refreshing soy milk tomato cream sauce. Add some spaghetti to transform it into a simple vegan tomato cream pasta.

Broccoli tossed in vegan tomato cream sauce on a plate

About This Recipe

This recipe was born in the spring, when I had a big harvest of broccoli from my garden. I'd already tried a few different recipes, like Shio Koji Broccoli Aglio e Olio and a Japanese-style broccoli salad with a soy sauce-based dressing, so I wanted to try something different—something creamy yet light and full of umami. There was some canned tomato in the fridge, so I decided to make a tomato cream sauce to toss with the tender-crisp broccoli.

The tomato cream sauce is seasoned with homemade shio koji, a Japanese fermented rice seasoning with mild saltiness, umami, and subtle sweetness. It is based on the same shio koji sauce I use for my Broccoli Aglio e Olio recipe, so if you've already made that one, the ingredients will look pretty familiar. I just add a few extra seasonings here to layer in more umami and balance out the overall flavor.

Vegan tomato cream sauce with broccoli

Beyond Broccoli

What I like about this recipe is that I can turn it from a side dish into a main dish just by adding some spaghetti. Simply reduce the amount of broccoli by about half and toss the sauce with cooked spaghetti instead, or double the sauce to coat a full serving of pasta.

Recently (when the rainy season was almost over), I tried using different seasonal summer vegetables instead of broccoli. I used cabbage, zucchini, and fresh tomato in place of canned tomatoes—sautéed the garlic in olive oil, added everything to the pot together, then covered it and cooked with a little water until everything was tender.

This simple stew became my favorite while I was recovering from some drastic temperature changes; it was something that warmed me from the inside. There was extra sauce left, so I added a big scoop of steamed rice and enjoyed it like a quick risotto.

Next time, I want to try it with gnocchi instead. I imagine it would be just as delicious as the broccoli version.

Jump to:
  • About This Recipe
  • Ingredients
  • Instructions
  • FAQ
  • Recipes with Canned Tomatoes
  • Recipes with Broccoli
  • Recipes with Shio Koji
  • Recipe Card

Ingredients

Vegetables

  • Broccoli: I like to boil the broccoli just briefly so it stays tender-crisp instead of turning mushy—about 1 minute for thin stems, or 1 minute 30 seconds for thicker ones. Adjust to your own taste.
  • Shimeji mushrooms: These are optional, but I try to add them whenever I have some on hand—they bring out more flavor than you'd expect from such a small addition.

Vegan Tomato Cream Sauce

  • Shio koji: Shio koji is what gives this sauce its flavor and natural sweetness. I like using my homemade batch. It takes a bit of time to ferment, but the process is mostly hands-off, and it works out cheaper than the store-bought kind. It's incredibly versatile too—I use it not just in stir-fries, but in soups and even desserts. For more ways to use it, see this list of recipes using shio koji.
  • Plain soy milk: I use plain, unsweetened soy milk rather than the sweetened kind—it makes it easier for me to control the overall flavor.
  • Canned tomatoes: I go for the unsalted kind. Cooking them down thoroughly mellows out their acidity. If you'd rather keep a bit of brightness and tartness, cook them down just briefly, or use fresh tomatoes instead.
  • Minced garlic: I tend to use a fairly mild variety. Some types, like Chinese garlic, are much stronger, so adjust the amount based on what you've got.
  • Chili peppers: A little goes a long way—remove the seeds and use just a small amount. It's entirely optional, so leave it out if you'd rather.
  • Sugar: Just a small amount, enough to round out the flavor.
  • Miso: Rice koji miso adds some depth here. I'd go for a sweeter one if you can. Avoid using miso that already contains dashi, or types like aka-miso (red miso) or hatcho-miso, which are much saltier than rice koji miso. If your rice koji miso is on the saltier side, use a little less and add extra sugar to balance the flavor.
  • Olive oil: Infused with garlic, this becomes the base of the whole sauce.
Aurora sauce-colored, vegan tomato cream sauce with broccoli

For exact amounts, please check the printable recipe card👇

Instructions

Making a cream sauce might sound tricky, but the process here is actually pretty simple.

  1. Preparation:
    • Chop the garlic cloves into small pieces.
    • Remove the seeds from the chili and cut it into pieces.
    • Cut the broccoli into bite-sized pieces.
      *At the same time, start boiling water for the broccoli in a separate pot.
  2. Make the sauce ❶ (Sauté):
    • Heat olive oil, garlic, and chili in a frying pan.
    • Sauté the garlic until golden brown, taking care not to let it burn.
    • Once browned, add the shimeji mushrooms, shio koji, and canned tomatoes.
    • Cook together, stirring occasionally, until the tomatoes have cooked down.
  3. Make the sauce ❷ (Simmer):
    • Once the tomatoes have cooked down thoroughly, add the remaining seasonings (miso and sugar) and mix well.
    • Add the soy milk and stir again.
    • Heat gently until just below boiling—if it boils too hard, the soy milk tends to separate—then turn off the heat.
  4. Boil the broccoli:
    • Once the water is boiling, add the broccoli.
    • Boil thin stems for about 1 minute, and thicker stems for about 1 minute 30 seconds.
      *If using broccoli stalks, add them to the pot first and boil for 30 seconds to a minute before adding the florets. Continue boiling until the texture is right, adjusting the time based on how thick the stalks are.
  5. Toss:
    • Once the broccoli is cooked, drain it thoroughly in a colander.
    • Reheat the sauce until warm but not boiling, then add the broccoli and stir briefly to combine.
  6. Finishing touches:
    • Taste and adjust with a little extra shio koji or sugar if needed, then serve.
Close-up of broccoli in vegan tomato cream sauce

FAQ

What if I want to thicken the sauce?

Stir a little rice flour into the soy milk, then cook until the sauce thickens. Keep stirring while it heats to prevent lumps.

Recipes with Canned Tomatoes

A few more ways I like to use up canned tomatoes:

  • A bowl of tomato basil pasta with fresh basil
    Vegan Tomato Basil Pasta - Easy & Refreshing
  • Hearty vegan chickpea minestrone soup in a bowl — Japanese-style pork and beans flavor with cabbage, carrots, and potatoes
    Harty Vegan Chickpea Minestrone Soup (Japanese-style Pork & Beans)
  • Vegan spaghetti bolognese with lentils served on a plate
    Vegan Spaghetti Bolognese with Lentils (No Meat, High Protein)

Recipes with Broccoli

More ideas for using up broccoli:

  • Japanese broccoli and bean sprouts wafu salad with soy sauce koji dressing, abura-age, and nori
    Broccoli & Bean Sprouts Wafu Salad
  • Vegan soybean hummus sandwich on a plate
    Vegan Soybean Hummus Sandwich
  • Vegan Broccoli And Shredded Carrot Salad With Raisins (Rapé-Like Style)
    Broccoli & Shredded Carrot Salad with Raisins (Rapé-Like Style)
  • Non-spicy bibimbap with spring vegetables and Japanese-style sauce topped with sansho
    Fresh Spring Vegetables Bibimbap with Japanese-Style Sauce

Recipes with Shio Koji

From side dishes to desserts—shio koji works everywhere:

  • Vegan cucumber kimchi (oi kimchi)
    Vegan Cucumber Kimchi
  • Japanese-inspired pinto bean stew with tomatoes and shio koji served in a bowl
    Pinto Bean Shio Koji Tomato Stew
  • Vegan mascarpone cheese made with soy yogurt
    Vegan Mascarpone Cream|Made with Strained Soy Yogurt
  • Vegan carbonara with chickpea flour and soy milk, topped with black pepper
    Creamy Vegan Carbonara with Chickpea Flour

Recipe Card

Broccoli tossed in vegan tomato cream sauce on a plate

Broccoli with Vegan Tomato Cream Sauce

by Vegin Vegan Vegun!
This vegan side dish tosses tender-crisp broccoli in a light, refreshing soy milk tomato cream sauce.
Add some spaghetti and it turns into a simple tomato cream pasta too.
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 10 minutes mins
Total 15 minutes mins
Course side dish
Cuisine Fusion
Servings 2 people

Equipment

  • cooking chopsticks
  • wooden spatula
  • pot
  • colander
  • frying pan
  • kitchen knife
  • cutting board

Ingredients
  

Vegetables

  • 120 g broccoli
  • 20 g shimeji mushrooms

Vegan tomato cream sauce

  • 7 tablespoon plain soy milk (105ml)
  • 100 g canned tomatoes
  • 4 g garlic
  • ½ chili pepper
  • 1 tablespoon shio koji
  • ½ teaspoon kome (rice) miso
  • ½ teaspoon sugar
  • olive oil (as needed)

Instructions
 

Preparation

  • Chop the garlic cloves into small pieces.
    4 g garlic
  • Remove the seeds from the chili and cut it into pieces.
    ½ chili pepper
  • Cut the broccoli into bite-sized pieces.
    120 g broccoli
  • At the same time, start boiling water for the broccoli in a pot.

Sauce Making

  • Heat olive oil, garlic, and chili in a frying pan. Sauté the garlic until golden brown, taking care not to let it burn.
    olive oil
  • Once the garlic is browned, add the shimeji mushrooms, shio koji, and canned tomatoes. Cook together, stirring occasionally, until the tomatoes have cooked down.
    20 g shimeji mushrooms
    1 tbsp shio koji
    100 g canned tomatoes
  • Add the remaining seasonings (miso and sugar) and mix well.
    ½ tsp kome (rice) miso
    ½ tsp sugar
  • Add the soy milk and mix again. Heat gently until just below boiling—if it boils too hard, the soy milk tends to separate—then turn off the heat.
    7 tbsp plain soy milk

Boil Broccoli

  • Once the water is boiling, add the broccoli. Boil thin stems for about 1 minute, and thicker stems for about 1 minute 30 seconds.
  • If using broccoli stalks, add them to the pot first and boil for 30 seconds to a minute before adding the florets. Continue boiling until the texture is right, adjusting the time based on how thick the stalks are.
  • Once the broccoli is cooked, drain it thoroughly in a colander.

Toss

  • Reheat the soy milk tomato cream sauce until warm but not boiling.
  • Add the cooked broccoli and stir briefly to combine.
  • Taste and adjust with a little extra shio koji or sugar if needed, then serve.
Keyword broccoli, shimeji mushrooms, shio koji, soy milk, tomato cream sauce, vegan pasta recipe

If this recipe made its way into your kitchen, and you'd like to share that moment, feel free to tag @veginveganvegun or use #vegin_vegan_vegun.
Your quiet stories inspire me deeply 🕊️

How did this Broccoli with Tomato Cream Sauce turn out for you?

If you like cream sauces, you might also enjoy my Vegan Creamy Maitake Mushroom Pasta. That one's made with homemade onion koji and maitake mushrooms, which give the soy milk cream a really rich flavor.


Support

If this recipe was helpful....

♡ Support

  • Bitter melon salad with som tam inspired ume vinegar dressing, served with sliced koya tofu to absorb the excess liquid
    Bitter Melon Salad with Japanese-Style Som Tam Dressing
  • Mediterranean chickpea salad served in a bowl — vegan and dairy-free
    Chickpea Cucumber Tomato Salad with Shio Koji (Vegan Greek-Style)
  • vegan chickpea tuna mayo, no mayo, Japanese-style
    Vegan Chickpea Tuna Mayo|Japanese-Style, No Mayo
  • Vegan fresh summer rolls with sweet and spicy yangnyeom sweet potato sticks, cilantro, lettuce, and carrot wrapped in rice paper
    Fresh Vegan Summer Rolls with Yangnyeom Sweet Potato

Comments

No Comments

Cancel reply

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

Recipe Rating




veginvegunvegunの頭文字

Welcome to Vegin Vegan Vegun 📖

Vegan Japanese recipes inspired by home cooking, seasonal ingredients, and everyday life in Japan.

Traditional sweets, everyday meals, and plant-based versions of Japanese favorites.

More about me →

Popular

  • ほうれん草とアボカドの野菜の巻き寿司
    Vegan Avocado Sushi Rolls (Nori-maki Sushi)
  • Umami-rich vegan soy sauce koji mayo dip for sushi, fries, and veggie sticks
    Soy Sauce Koji Mayo Dip|Vegan Japanese Seasoning
  • Spoonful of creamy vegan Japanese mayo made with soy milk and olive oil, homemade Kewpie-style mayonnaise
    How to Make Vegan Japanese Mayo | Egg-Free Kewpie-Style Recipe
  • Vegan Consomme Onion Koji in a jar, plant-based seasoning for soups, Japanese curry and pasta
    Consomme Onion Koji (玉ねぎ麹)|Vegan Japanese Umami Seasoning

Footer

Privacy Policy

About

↑Back To Top

Contact

Copyright © 2024 Vegin Vegan Vegun!