clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
This Stir-fry Tofu, Brussels Sprouts & Mushroom Bowl with scallions and toasted sesame seeds can be made in under 20 minutes and is vegan! Tasty and easy, perfect for a quick healthy weeknight dinner. 

Stir-fry Tofu, Brussel Sprouts and Mushrooms

  • Author: Sylvia Fountaine | Feasting at Home Blog
  • Prep Time: 10 mins
  • Cook Time: 10 mins
  • Total Time: 20 mins
  • Yield: 2
  • Category: Main, vegan, stir-fry,
  • Method: stir-fry
  • Cuisine: Vegan, Gluten Free
  • Diet: Vegan


Stir-fry Tofu, Brussel Sprouts and Mushroom bowl with sesame seeds, scallions and Sriracha – a quick healthy dinner.


  • 810 ounces tofu ( firm or pressed), blotted dry and cut into flat-ish cubes
  • 1 tablespoon olive or coconut oil
  • salt and pepper
  • 1 shallot or ½ onion- finely diced
  • 10 ounces shredded Brussels sprouts, cabbage slaw or broccoli slaw
  • 4 ounces sliced mushrooms ( optional)
  • 1 teaspoon soy sauce or Braggs GF Liquid Aminos
  • Garnish: toasted sesame seeds (or Furikake or Gomasio), toasted sesame oil, sliced scallions, optional nuts, optional sprouts and Sriracha


  1. Heat oil in a large skillet (or wok) over medium-high heat. Season the oil with a generous pinch salt and fresh cracked pepper.
  2. Add tofu and sear all sides, turning heat down to medium if necessary. When golden, set tofu aside. Blot.
  3. In the same pan add a little more oil if necessary. Sauté shallot (or onion) over medium high heat, stirring until tender 2-3 minutes. Add mushrooms. Cook until tender, 3-4 minutes, turning heat down if need be.Add shredded Brussels sprouts and cook, continually stirring until tender and bright green, about 3 minutes. If pan feels dry add a splash of water or cooking wine. Keep the Brussels slightly crisp, yet tender.
  4. Stir in soy sauce. Taste for salt, adjusting if you like.
  5. Divide veggies among two bowls. Top with seared tofu. Drizzle with a little sesame oil, sprinkle with toasted sesame seeds (or Furikake or Gomasio), nuts if you want and scallions. Add Sriracha if you like.
  6. Serve immediately.


Furikake Seasoning is delicious here!

Feel free to sub the tofu with seared prawns, scallops, fish or even chicken.

Keywords: tofu stir fry, vegan stir fry, stir-fried tofu, stir-fried brussel sprouts,

 Butternut Squash Gratin with Leeks, Sage and Walnuts - a delicious meatless side dish, highlighting the best of fall ingredients, worthy of  the holiday table! Vegan-adaptable! #butternutsquash #gratin #sidedish #thanksgivingrecipes

Festive vegetarian & vegan recipes for a joyful holiday table.  

The Plant-Powered 

  Holiday Series 🥂