Sticky Teriyaki Tofu Stir-fry with Brown Rice Noodles & Tenderstem Broccoli

Sticky Teriyaki Tofu Stir-fry with Brown Rice Noodles & Tenderstem Broccoli

Who doesn't love a bowlful of teriyaki noodles? This one stars protein-rich tofu, sizzled with leafy pak choi and nutty Tenderstem broccoli. Add brown rice noodles for fibre, then toss with ginger, garlic and our sticky teriyaki sauce. Top with pickled radishes. It's ready in 20 mins!

High protein 5 plants Low sat fat

Serving size

Cook time: 25 mins
Cuisine: Japanese
Food group: Vegan
Allergens: Sesame, Soya

Getting hungry?

Find 56 recipes a week just like this one at Mindful Chef, that are all:

Delicious, high quality food - and lots of it
No stodgy refined carbs - no food comas here
Goodness from natural food - full of fibre
Explore this week's menu

Cooking Instructions

The protein cooking time listed in this recipe has been updated.

As of December 2025, we’ve revised cooking times for all our proteins to reflect improved food safety guidance.

Check out the latest recommended times in our Cooking Guidelines.

Before you start

  • Pull out a large saucepan, a large frying pan, a medium bowl, a small bowl, a measuring jug & a sieve

Fry the tofu

  • Drain the tofu, pat dry with paper towel and cut into 2cm cubes. Add to the medium bowl, along with the cornflour and a good pinch of salt. Toss to coat
  • Heat the large frying pan with 1 tbsp oil on medium-high heat. Once hot, add the tofu and cook for 8-10 mins, turning occasionally, until golden. Cook in batches if needed. Remove the tofu from the pan and set aside

Make the pickled radish

  • Meanwhile, trim and thinly slice the radishes
  • Place into the small bowl, along with the vinegar and a pinch of salt. Mix and leave to pickle

Time to noodle

  • Bring the large saucepan filled with salted water to a boil
  • Once boiling, add the noodles to the saucepan, gently separate with a fork, and boil for 3-4 mins, until cooked. Drain, then rinse under cold water
  • Trim the broccoli and cut into thirds. Cut the pak choi into bite-sized pieces

Cook the greens & add the sauce

  • Reheat the frying pan with the sesame oil on medium-high heat. Once hot, add the broccoli to the pan and cook for 4-5 mins, until softening
  • Add the pak choi and ginger & garlic paste, then cook for 1 min more
  • Add the teriyaki and 150ml water to the pan. Bring to the boil and simmer for 2-3 mins, until the sauce has thickened

Toss & plate up

  • Add the cooked noodles and tofu to the pan. Toss to coat in the sauce and simmer for 2-3 mins. Season with salt and pepper
  • Serve the tofu noodles into bowls. Top with the pickled radish and scatter over the sesame seeds

Looking for more recipe inspiration?

Subscribe to our newsletter and get delicious seasonal inspiration and recipes, plus 25% off your first 4 boxes with us!

By signing up to our mailing list you agree to the terms of our Privacy Policy.

Mindful Chef

Take a seat at our table.

Food is personal at Mindful Chef. We use cookies and similar technologies to tailor recipes and content to your tastes, just like our delicious weekly menus. We also use this tech to enhance your experience and help our website run smoothly.

You're in charge - accept or reject nonessential cookies, and feel free to change your preferences at any time.

Cookie Policy

Making changes?

Are you sure you want to continue?