Chicken & Ve'duja Paella with Brown Rice & Olives

Chicken & Ve'duja Paella with Brown Rice & Olives

A Spanish classic bursting with smoky depth. Starring succulent free-range British chicken and warm vegan 'nduja - you'll simmer them with vibrant peppers, sweet onions and warm smoked paprika for a rich, flavourful paella. Finished with fresh parsley and a squeeze of lemon for the perfect balance.

High protein 1/3 daily fibre 5 plants

Serving size

Cook time: 25 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 sieve & a measuring jug

Sizzle the chicken

  • Dice the chicken into 3cm pieces
  • Heat the large frying pan with 1 tsp oil on medium-high heat. Once hot, add the chicken and cook for 7 mins, until golden. Season with salt and pepper

Prep time

  • Meanwhile, on a separate board, dice the onion. Dice the pepper into 2cm chunks. Halve the olives
  • Quarter the lemon. Finely chop or crush the garlic
  • Add the onion and pepper to the chicken and cook for another 5-6 mins, until the veg is softening

Build the paella

  • Add the vegan 'nduja (add less for less heat), garlic and paprika & oregano blend to the pan, and cook for 2 mins, until the chicken is cooked through
  • Add the rice, olives, stock powder and 100ml water (50ml for 1 person). Stir to combine, breaking up the rice with a wooden spoon. Cook for 2 mins, until thickened
  • Roughly chop the parsley. Rinse the spinach, then stir into the pan, along with half the parsley. Cook for a final 1 min, until wilted

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
  • Squeeze in the juice from a lemon wedge into the paella. Season to taste with salt and pepper
  • Share the chicken paella between bowls. Sprinkle over the remaining parsley. Garnish with the remaining lemon wedges, for squeezing over

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?