Pan-Fried Venison Steak with Vegetable Fries & Creamy Mushroom Sauce

Pan-Fried Venison Steak with Vegetable Fries & Creamy Mushroom Sauce

Our wild British venison is packed with rich flavour and nutritional goodness. Sizzle the steaks in the pan, then spoon over your very own, homemade mushroom sauce. Balance the creaminess with crispy carrot and potato fries, and serve with leafy cavolo nero.

High protein 1/3 daily fibre 5 plants Low sat fat

Serving size

Cook time: 30 mins
Cuisine: British
Food group: Beef
Allergens: Mustard, Milk
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 220C / fan 200C / gas mark 7 / air fryer to 200C
  • Line a baking tray with parchment paper
  • Pull out a peeler, a large frying pan, a medium frying pan & a measuring jug

Get the fries into the oven

  • Remove the steaks from the fridge and allow to come to room temperature. Season both sides with salt and pepper
  • Cut the carrots and potatoes into fries (peel optional)
  • Place both onto the lined baking tray and toss with half the Italian herbs, 1 tbsp oil and a pinch of salt and pepper
  • Roast for 22-25 mins / air fryer 15-18 mins, turning once, until soft and golden

Prep & make the sauce

  • Finely chop or crush the garlic. Thinly slice the mushrooms. Thinly slice the shallot
  • Heat the medium frying pan with 1 tsp oil on medium-high heat. Once hot, add the mushrooms and shallot and cook for 3-4 mins, until golden. Season with salt and pepper
  • Add the garlic and a pinch of the remaining Italian herbs and cook for a further minute
  • Stir in the stock and 80ml water (40ml for 1 person). Bring to the boil and simmer for 2-3 mins, then remove from the heat. Stir in the yoghurt and mustard. Taste and season with salt and pepper

Sizzle the venison

  • Heat the large frying pan with 1/2 tbsp oil on medium-high heat. Once hot, add the steaks and cook (as a guide: 3-4 mins on each side for medium-rare, or 5-6 mins for well done). Quickly sear the edges of the steaks, then remove from the pan and leave to rest

Cook the cavolo nero

  • Pick any woody stalks from the cavolo nero
  • Reheat the venison pan on medium-high heat. Once hot, add the cavolo nero and cook for 1-2 mins, until golden
  • Add 2 tbsp water (1 tbsp for 1 person) and steam for 2-3 mins, until soft. Season with salt

Plate up

  • Share the venison between plates, with the fries and cavolo nero alongside. Spoon over the mushroom sauce

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?