Chicken & Ve'duja Paella with Brown Rice & Olive Parsley Salsa

Chicken & Ve'duja Paella with Brown Rice & Olive Parsley Salsa

Take a trip to Spain with our twist on vibrant paella. Starring tender free-range British chicken, pan-fried until crispy golden and delicious. Served over a paella-style rice, flavoured with smoky vegan 'nduja and fragrant paprika. A herby parsley salsa studded with zingy olives brings it all together.

Prep in 10 High protein 5 plants Low sat fat

Serving size

Cook time: 30 mins
Cuisine: Spanish
Food group: Poultry

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 frying pan, a medium bowl, a small bowl & a measuring jug

Get started

  • Finely chop or crush the garlic. Thinly slice the peppers

Build the dish

  • Heat the large frying pan with 2 tsp oil on medium heat. Once hot, add the chicken and the pepper and cook for 4 mins
  • Add the garlic and cook for 1 min, then add the turmeric, paprika and vegan 'nduja. Cook for 1-2 mins, then add the rice and break it up with a wooden spoon
  • Add the stock powder and 400ml hot water. Bring to a boil, then simmer for 15 mins, until the chicken is cooked through and the liquid has thickened
  • In the final 2 mins, stir in the peas. Season with salt and pepper

Make the parsley salsa

  • Meanwhile, finely chop the parsley and olives
  • Add both to the small bowl with 2 tsp olive oil and the juice from half the lemon (or to taste). Season with salt and pepper

Assemble the salad

  • In the medium bowl, toss the rocket with 1 tsp olive oil and the juice from the remaining lemon. Season with salt and pepper

Plate up

  • Check your chicken is cooked through by cutting a large piece in half; the flesh should be white and the juices running clear
  • Serve the chicken paella into bowls, with the rocket salad alongside. Drizzle over the parsley salsa

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?