Tuna Steak, Roasted Tomato & Red Pepper Paella

Tuna Steak, Roasted Tomato & Red Pepper Paella

.

Prep in 10 High protein 1/3 daily fibre New 7 plants Low sat fat

Serving size

Cook time: 35 mins
Cuisine: Mediterranean
Food group: Fish
Allergens: Fish, Celery

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. Preheat the oven to 200C/fan 180C/gas mark 6. Bring a large saucepan filled with salted hot water to a boil. Add the rice and boil for 25-30 mins, until cooked, then drain.
  2. Boil a half-kettle. Dissolve the stock cube in a jug with 300ml boiling water. Finely dice the onion. Finely chop or crush the garlic. Dice the courgette into 1-2cm cubes. Thinly slice the pepper. Roughly chop the parsley.
  3. Heat a large frying pan with 1 tbsp oil on medium heat. Cook the onion for 4 mins then add the garlic and courgette. Cook for 4-6 mins, until softened, then stir in the paella spice followed by the tomato paste, red pepper and stock. Simmer for 4-6 mins, until the sauce has thickened. Add the parsley and spinach in the final minute of cooking, then stir in the cooked rice. Add the juice from half the lemon and season with sea salt to taste.
  4. Zest the lemon. Halve the tomatoes and place them on a lined baking tray alongside the tuna. Drizzle with 1 tbsp oil and sprinkle with lemon zest, sea salt and black pepper. Bake in the oven for 8-10 mins, until the tuna is cooked.
  5. Add a splash of hot water to the paella to loosen if necessary before serving in bowls. Top with the tuna and tomatoes. Sprinkle with remaining parsley and serve remaining lemon as wedges.

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?