Cajun-spiced Salmon with Roast Veg & Potatoes

Cajun-spiced Salmon with Roast Veg & Potatoes

Sustainably caught salmon takes centre stage on this spread. Coated in a marinade of cajun spice, honey and lemon then roasted till juicy and tender. Pair with vitamin C-rich broccoli and hearty herby baby potatoes. Garnish with pea shoots for leafy crunch.

Prep in 10 High protein Low sat fat

Serving size

Cook time: 30 mins
Cuisine: South American
Food group: Fish
Allergens: Fish
Smiling woman in a kitchen holding an open Mindful Chef delivery box filled with fresh vegetables.

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 220C / fan 200C / gas mark 7. Quarter the potatoes. Place on a baking tray with whole skin-on garlic cloves. Drizzle with 1 tsp oil and season with sea salt and black pepper. Roast for 25-30 mins, until golden, turning halfway through.
  2. Trim and halve the broccoli widthways. Slice the spring onions into 2cm pieces. Transfer the veg onto a lined baking tray and toss with the cumin seeds, 1 tsp oil a pinch of sea salt and black pepper.
  3. Zest and halve the lemon. Place the salmon into a bowl and coat with the cajun spice, honey, lemon zest, 1 tsp oil and a pinch of sea salt and black pepper. Place the salmon, skin-side up, on top of the veg. In the last 10 mins of roasting, add the tray to the oven and bake for 8-10 mins, until the broccoli is soft and the salmon is cooked through.
  4. Meanwhile, make the dressing. Finely chop the coriander and parsley. Once soft, remove the garlic from the tray and squeeze out the flesh, then mash into a paste. Combine everything in a small bowl with the juice from half the lemon, 1 tsp oil and a pinch of sea salt and black pepper.
  5. Toss the cooked potatoes in a bowl with the dressing. Serve the salmon with roast vegetables and potatoes on the side. Garnish with pea shoots.

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?