Roast Paprika Hake with Baby Potatoes, Green Beans & Parsley Salsa

Roast Paprika Hake with Baby Potatoes, Green Beans & Parsley Salsa

A taste of the Mediterranean seaside. Delicate, responsibly-sourced hake is seasoned with smoky paprika and oregano. Served with crispy roast potatoes, green beans and olives. On the side? A refreshing onion & parsley salsa!

High protein 1/3 daily fibre Low sat fat

Serving size

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

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

  • Preheat the oven to 220C / fan 200C / gas mark 7
  • Line a baking tray with parchment paper
  • Pull out a small bowl

Get started

  • Quarter the potatoes. Peel the onion and cut into 6 wedges
  • Place the potatoes and 5 onion wedges onto one side of the baking tray. Toss with the garlic herb paste, half the paprika, the half pack of oregano, 1 tbsp oil and a pinch of salt and pepper
  • Roast for 10 mins

Finish roasting

  • Trim the green beans. Halve the tomatoes
  • After 10 mins, add the green beans, tomatoes and hake to the tray. Drizzle the veg with 1 tsp oil. Sprinkle the hake with the remaining paprika and rub with 2 tsp oil. Season both with salt and pepper
  • Roast for another 17 mins, until the fish is cooked through and veg is golden

Make the parsley salsa

  • Meanwhile, roughly chop the parsley. Finely dice the remaining onion wedge
  • Place both into the small bowl and mix with the vinegar, 1 tbsp olive oil and a pinch of salt
  • Halve the olives

Plate up

  • Check your fish is cooked through; it should be steaming hot, opaque and separate easily with a fork
  • Share the hake between plates, with the roasted vegetables alongside. Top with the olives and 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?