Skip to main content
Cajun Basa and Parsley Gremolata

Cajun Basa and Parsley Gremolata

with Herby Mash, Garlicky Green Beans and Tenderstem®
4.0(1K)
Recipe Development Team
Recipe Development TeamUpdated on March 05, 2026
Calories
519 kcal
Protein
29.7g protein
Total
20 minutes
Difficulty
Easy
Allergens:
  • Fish
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
serving amount

450 grams

Potatoes

1 bunch(es)

Flat Leaf Parsley

80 grams

Green Beans

80 grams

Tenderstem® Broccoli

1 unit(s)

Garlic Clove

½ unit(s)

Lemon

2 unit(s)

Basa Fillets

(Contains: Fish)

1 sachet(s)

Cajun Spice Mix

Not included in your delivery

1.5 tbsp

Olive Oil for the Dressing

Energy (kJ)2171 kJ
Energy (kcal)519 kcal
Fat9.6 g
of which saturates1.9 g
Carbohydrate50 g
of which sugars5.2 g
Dietary Fibre9.4 g
Protein29.7 g
Salt0.9 g
Trans Fat0.1 g
Always refer to the product label for the most accurate ingredient and allergen information.
Large Saucepan
Zester
Garlic Press
Baking Tray
Baking Paper
Bowl
Pan
Lid
Potato Masher
Colander

Instructions

Boil the Potatoes
1

a) Preheat your oven to 220°C/200°C fan/gas mark 7. 

b) Put a large saucepan of water with ½ tsp salt on to boil for the potatoes.

c) Chop the potatoes into 2cm chunks (peel first if you prefer).

d) When boiling, add the potatoes to the water and cook until you can easily slip a knife through, 15-20 mins.

Prep the Veg
2

a) Meanwhile, roughly chop the parsley (stalks and all). 

b) Trim the green beans. Halve any thick broccoli stems lengthways.

c) Peel and grate the garlic (or use a garlic press).

d) Zest and halve the lemon (see ingredients for amount).

Season the Basa
3

a) Pat the basa dry with kitchen paper. Season with salt and pepper and sprinkle half the Cajun spice mix onto the fish (add less if you'd prefer things milder).

b) Rub the flavourings into the fishIMPORTANT: Wash your hands and equipment after handling raw fish. Lay the fish on a lined baking tray.

c) When the oven is hot, bake the fish on the middle shelf until cooked, 10-12 mins. IMPORTANT: The fish is cooked when opaque in the middle.

Make the Gremolata
4

a) Put the remaining Cajun spice mix into a small bowl.

b) Add the lemon zest, then squeeze in some lemon juice.

c) Season with salt, then mix in half the parsley and the olive oil for the dressing (see pantry for amount).

Get Cooking
5

a) Heat a drizzle of oil in a large frying pan on medium-high heat. 

b) Once hot, add the green beans and Tenderstem®. Stir-fry, 2-3 mins, then add the garlic and cook for 1 min more.

c) Add a splash of water, then cover with a lid and allow to cook until the veg is tender, 2-3 mins.

Finish and Serve
6

a) Once the potatoes are cooked, drain in a colander and return to the pan, off the heat.

b) Add a splash of milk and a knob of butter (if you have any) and mash until smooth. Stir through the remaining parsley, then season to taste with salt and pepper.

c) Share the mash between your bowls, then top with the beans, broccoli and spiced fish. Finish with the gremolata.

This week's must-try HelloFresh recipes