Venison Sharing Fillet with Celeriac Mash & Creamed Sprouts

Venison Sharing Fillet with Celeriac Mash & Creamed Sprouts

A real feast. Tender and richly flavoured, wild British venison sharing fillets are paired with our fluffy, celeriac and potato mash. Thyme and garlic creamed leeks and sprouts on the side. All tied up with a bright and beautiful cranberry gravy.

High protein 1/3 daily fibre 4 of 5 a day Low sat fat

Serving size

Cook time: 35 mins
Cuisine: British
Food group: Beef
Allergens: Mustard, Celery, 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. Preheat oven to 220C / fan 200C / gas mark 7. Peel and dice the celeriac into 3cm cubes. Bring a saucepan filled with lightly salted hot water to a boil. Add the celeriac and simmer for 15-20 mins, until soft, then drain. Return to the pan and crumble in half the stock cube. Mash with one-third of the cream. Season to taste with sea salt and black pepper.
  2. Meanwhile, strip the thyme leaves from the stalks. Trim and finely slice the sprouts. Trim and thinly slice the leek into half-moons. Finely chop or crush the garlic.
  3. Heat a frying pan with 1 tbsp oil on medium heat. Add the leeks, garlic and sprouts, then cook for 3-4 mins, until softened. Add the thyme, mustard, remaining cream and 50ml of water (25ml for 1 person). Bring to a boil, then simmer for 2-4 mins, until the sauce has thickened and the veg is soft. Season with sea salt and black pepper to taste.
  4. Heat another frying pan with 1 tbsp oil on medium-high heat. Season the venison with sea salt and black pepper. For the 2 person sharing fillet, cook as a guide: 2-3 mins on each side, quickly sear the edges, then transfer to the oven for 5-6 mins, turning halfway through for medium-rare. For medium-well, cook for 3-4 mins on each side, quickly sear the edges, then transfer to the oven for 5-6 mins, turning halfway through. Leave to rest, before slicing against the grain.
  5. For the 1 person steak, cook for 3-4 mins on each side for medium-rare or 5-6 mins for well done. Leave to rest, before slicing against the grain.
  6. Wipe the pan clean, then add the gravy and the cranberry relish. Cook for 1-2 mins on medium-high heat, until heated through. Serve the venison alongside the celeriac mash and creamed sprouts, then pour the gravy on top.

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?