Creamy Mussels with Fennel, Leek & Herby Fries

Creamy Mussels with Fennel, Leek & Herby Fries

Marvellous moules frites, packed with protein and ready in a pinch. Simmer our fresh, Scottish mussels in a creamy sauce with leek, garlic and fennel. Brighten up with lemon and parsley, then serve with chunky fries – perfect for dunking.

High protein 1/3 daily fibre Low sat fat

Serving size

Cook time: 30 mins
Cuisine: French
Food group: Shellfish
Allergens: Nuts, Molluscs
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.

Before you start

  • Preheat the oven to 240C / fan 220C / gas 9 / air fryer 190C
  • Line a baking tray with parchment paper
  • Pull out a large frying pan

Get the fries on

  • Cut the potatoes into fries
  • Place the fries onto a lined baking tray and toss with 1 tbsp oil, a pinch of salt and pepper
  • Roast for 25-30 mins / air fryer 20-25 mins, turning once, until soft and golden

Prep the mussels & veg

  • Discard any mussels with broken shells
  • Trim and thinly slice the fennel and leek. Finely chop or crush the garlic. Quarter the lemon

Build the dish

  • Heat the large frying pan with 1 tbsp oil on medium heat. Once hot, add the garlic, fennel and leek to the pan and cook for 6-8 mins, until softened
  • Add the almond cream and stock powder to the pan, followed by the mussels (and all their juices)
  • Simmer everything together for 3-5 mins, until the sauce has thickened and the mussels are piping hot
  • Rinse the spinach, the gently stir into the pan until wilted
  • Add the juice from half the lemon, then season with salt and pepper

Last bits & plate up

  • Roughly chop the parsley. Scatter half the parsley over the fries
  • Discard any mussels that remain closed
  • Serve the creamy mussels with the fries and remaining lemon wedges. Scatter over the remaining parsley

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?