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

Chop the potatoes into 2cm chunks (no need to peel). Pop them onto a large baking tray. Drizzle with oil, season with salt and pepper, then sprinkle on half the smoked paprika.

Toss to coat, then spread out in a single layer. TIP: Use two baking trays if necessary.

When the oven is hot, roast on the middle shelf until golden, 25-35 mins. Turn halfway through.

In a small bowl, mix together the panko breadcrumbs, Cajun spice mix (add less if you'd prefer things milder), grated hard Italian style cheese and olive oil for the crumb (see pantry for amount).

Season with salt and pepper, then set aside.

Lay the sea bass fillets, skin-side down, onto a lined baking tray. Drizzle with oil and season with salt and pepper. 

Divide the Cajun crumb mix between your fillets and press down firmly.

Bake on the top shelf of the oven until the crumb is golden and the fish is cooked through, 10-15 mins. IMPORTANT: Wash your hands and equipment after handling raw fish. It's cooked when opaque in the middle.

While everything bakes, in another small bowl, mix together the mayonnaise, remaining smoked paprika and the water for the mayo (see pantry for amount). 

Season with salt and pepper, then set your paprika mayo aside.

Bring a large saucepan of water with 1/2 tsp salt to the boil. Cut the broccoli into florets (like small trees), halving any large ones.

When the water is boiling, add the broccoli and cook until just tender, 3-5 mins.

Once cooked, drain in a colander, then return to the pan. Drizzle with a little oil and season with salt and pepper.

When everything's ready, serve the sea bass with the paprika potatoes and broccoli alongside. 

Drizzle over some paprika mayo and serve the rest alongside for dipping.

Enjoy!