Smoked mackerel with a new potato and dill salad

Smoked mackerel with a new potato and dill salad

With pickled cucumber

Prep in 10 New Low sat fat

Serving size

Cook time: 25 mins
Cuisine: European
Food group: Fish
Allergens: Fish, Nuts
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. Boil the kettle. Dice the potatoes into 1-2cm cubes. Place in a saucepan and cover with salted boiling water. Simmer for 15 mins until softened, then drain and allow to air dry and cool.
  2. Pickle the cucumber; Roughly chop the dill. Peel the cucumber into ribbons. Place the cucumber in a small mixing bowl and add the vinegar, half the dill, 2 tsp oil and a pinch of sea salt. Set aside.
  3. Roughly chop the lettuce discarding the root. Roughly chop the tomatoes, olives and capers. Place in a large bowl and mix together gently with the cooked potatoes, almond yoghurt, remaining dill, half the juice of a lemon and 1 tsp of olive oil.
  4. Serve the potato salad onto plates alongside the pickled cucumber. Place a mackerel fillet on top and serve any remaining lemon as wedges.

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?