Tofu Puttanesca with Tenderstem Broccoli & Olives

Tofu Puttanesca with Tenderstem Broccoli & Olives

Spicy tomato sauce with crumbled tofu, black olives, tenderstem broccoli and capers.

Prep in 10 High protein 1/3 daily fibre 5 of 5 a day New Low sat fat

Serving size

Cook time: 25 mins
Cuisine: Italian
Food group: Vegan
Allergens: Celery, Soya
Smiling woman in a kitchen holding an open Mindful Chef delivery box filled with fresh vegetables.

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.

  1. Drain the tofu, pat dry with paper towel and crumble into small pieces, to resemble mince. Finely dice the onion. Finely chop or crush the garlic. Halve the tomatoes and the olives. Roughly chop the capers and finely chop the parsley.
  2. Heat 2 tsp oil in a large saucepan on a medium-high heat. Add the tofu and stir-fry for 3-4 mins, until starting to colour. Add the onion and tomatoes to the pan and continue to cook for 4-5 mins, until starting to soften, then stir in the garlic and the chilli flakes (to taste). Cook for 2 more mins, then add the capers and olives.
  3. Pour in the chopped tomatoes and 150ml boiling water. Dissolve the stock cube in the pan, bring to the boil, then leave to simmer for 5-6 mins, until thickened. Season with sea salt and black pepper.
  4. Meanwhile, heat a large saucepan filled with salted boiling water on high heat. Trim the broccoli, then add the broccoli and the noodles to the pan. Gently separate with a fork and boil for 3-4 mins, until cooked, then drain.
  5. Rinse the noodles well, then add to the pan with the puttanesca sauce and toss to coat. Mix in half the capers and season to taste with sea salt and black pepper.
  6. Finally, gently fold the rocket through the noodles and serve onto plates.

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?