Grilled Trout with Sesame Potatoes, Horseradish Cream & Pickled Cucumber

Grilled Trout with Sesame Potatoes, Horseradish Cream & Pickled Cucumber

x

High protein New Low sat fat

Serving size

Cook time: 30 mins
Cuisine: European
Food group: Fish
Allergens: Milk, Sesame, 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.

Before you start

  • Line 2 baking trays with silver foil
  • Bring a medium saucepan filled with salted water to a boil
  • Pull out a medium bowl, a small bowl & a sieve

Get started

  • Add the potatoes to the saucepan and simmer for 16-18 mins, until almost cooked, then drain
  • Meanwhile, peel the shallot, keeping it whole, then thinly slice into rings. Slice the cucumber into 1/2cm rounds. Finely chop the dill, reserving a few leaves for garnish. Trim the broccoli
  • Add the shallot, cucumber and chopped dill to the medium bowl with the vinegar and a pinch of salt. Mix well, then set aside to pickle

Make the horseradish cream

  • In the small bowl, combine the cream cheese, horseradish, 1 tbsp water (1/2 tbsp for 1 person) and a pinch of salt and pepper
  • Turn the grill to high (240C) / air fryer 190C

Grill the trout

  • Season the trout with salt and pepper. Add the trout (skin-side down) to a foil-lined baking tray. Drizzle with 1 tsp oil and grill for 20 mins / air fryer 17 mins, until cooked through

Make the smashed potatoes

  • Place the potatoes onto the other foil-lined baking tray. Gently crush with the back of a fork, keeping in one piece
  • Drizzle with 1 tsp oil, season with salt and pepper and sprinkle with the sesame seeds. Add the broccoli to the other side of the tray, drizzled with 1 tsp oil, a pinch of salt and pepper
  • Place under the grill for 8-10 mins / air fryer 5-7 mins, until the potatoes are golden and the broccoli is cooked through

Final steps & plate up

  • Check your fish is cooked through; it should be steaming hot, opaque and separate easily with a fork
  • Spoon the pickling liquid from the cucumber into the horseradish cream and mix well
  • Share the trout, potatoes and broccoli between plates with the pickled cucumber alongside. Add a dollop of the horseradish cream and scatter with the reserved dill to finish

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?