Skip to main content
Venison Steak and Creamy Mustard Sauce
Venison Steak and Creamy Mustard Sauce

Venison Steak and Creamy Mustard Sauce

with Rosemary Potatoes, Asparagus and Roasted Pear Salad

Recipe Development Team
Recipe Development TeamUpdated on September 17, 2025

Our Venison Steak and Creamy Mustard Sauce is inspired by classic restaurant dishes, focused on making a gourmet ingredient shine with a combination of premium sides and flavours.

Tags:
High Protein
Calorie Smart
Carb Smart
Allergens:
Mustard
Milk
Sulphites

The quantities provided above are averages only.

Boxes and ingredients are packed in facilities that handles Peanut, Nuts, Sesame, Fish, Crustaceans, Milk, Egg, Mustard, Celery, Soya, Gluten and Sulphites. Due to the war in Ukraine, it has been necessary to substitute sunflower oil with rapeseed oil in some products without a label change. The FSA have advised that allergic reactions to rapeseed oil are rare.

Total40 minutes
Active 15 minutes
DifficultyMedium

Ingredients

serving amount

2 unit(s)

Venison Leg Steaks

1 bunch(es)

Rosemary

350 grams

Salad Potatoes

1 unit(s)

Pear

100 grams

Asparagus

30 grams

Honey

10 grams

Wholegrain Mustard

(Contains: Mustard)

10 grams

Chicken Stock Paste

75 grams

Creme Fraiche

(Contains: Milk)

50 grams

Baby Leaf Mix

15 milliliter(s)

Cider Vinegar

(Contains: Sulphites)

Not included in your delivery

50 milliliter(s)

Water for the Sauce

1 tbsp

Olive Oil

Nutritional information

Energy (kJ)2707 kJ
Energy (kcal)647 kcal
Fat20.8 g
of which saturates8.3 g
Carbohydrate61 g
of which sugars25.6 g
Dietary Fibre7.3 g
Protein50.7 g
Salt1.7 g
Always refer to the product label for the most accurate ingredient and allergen information.

Utensils

Pan
Aluminum Foil
Bowl

Cooking Instructions and Tips

Cook the Potatoes
1

Preheat your oven to 220°C/200°C fan/gas mark 7.

Remove the venison steaks from the fridge to allow them to come up to room temperature.

Pick the rosemary leaves from their stalks and roughly chop (discard the stalks). Halve the salad potatoes, quartering any large ones.

Pop the potatoes onto a large baking tray. Drizzle with oil, season with salt and pepper, then sprinkle over half the rosemary. Toss to coat, then spread out in a single layer. TIP: Use two baking trays if necessary. 

When the oven is hot, roast on the top shelf until golden and tender, 25-30 mins.

Prep Time
2

Meanwhile, quarter the pear lengthways and discard the core (no need to peel). Halve each quarter lengthways again.

Trim the bottom 2cm from the asparagus and discard.

Pop the asparagus onto a baking tray. Drizzle with oil, season with salt and pepper, then toss to coat. Spread out in a single layer. 

Roast the Pear and Asparagus
3

When the potatoes have roasted for 15 mins, pop the pears onto the asparagus tray.

Add a drizzle of oil and half the honey, toss to coat, then roast until tender and golden, 10-12 mins. TIP: If your honey has hardened, put the sachet in a bowl of hot water for 1 min to loosen.

Fry your Venison
4

Meanwhile, heat a drizzle of oil in a large frying pan on high heat. Season the steaks with salt and pepper. TIP: Venison steaks naturally vary in shape, so adjust the following timings depending on how you like yours cooked.

Once hot, lay the venison into the pan and brown the meat for 1 min on all sides.

Lower the heat to medium-high and cook for another 1 min on each side. TIP: Venison is best served rare but cook for 1 min more on each side for medium or 2 mins for well done. IMPORTANT: Wash your hands and equipment after handling raw meat. The venison is safe to eat when browned on the outside. 

Once cooked, rest the steaks on a board loosely covered with foil.

Make the Mustard Sauce
5

While the venison rests, return the (now empty) pan to medium-high heat (no need to clean).

Add the wholegrain mustard, chicken stock paste, creme fraiche, remaining rosemary and water for the sauce (see pantry for amount). Stir to combine and bring to the boil.

Simmer until reduced slightly, 2-3 mins. Remove from the heat.

Meanwhile, in a medium bowl, mix the cider vinegar, olive oil (see pantry for amount) and remaining honey. Add the pear and baby leaves and toss to coat.

Dress and Serve
6

When everything's ready, thinly slice the venison and share between your plates.

Serve the roasted potatoes, pear salad and asparagus alongside.

Pour the mustard sauce over the venison to finish. 

This week's must-try HelloFresh recipes

Teriyaki Pulled Beef Bao

Teriyaki Pulled Beef Bao

with Black Sesame Wedges and Smacked Cucumber Salad
Peri Peri & Maple Glazed Spatchcock Chicken

Peri Peri & Maple Glazed Spatchcock Chicken

with Chips, Garlic Bread, Peas and Tenderstem® Broccoli
Ultimate Beef and Chorizo Lasagne Soup

Ultimate Beef and Chorizo Lasagne Soup

with Herby Garlic Bread
Chinese BBQ Style Roast Pork Belly and Sticky Rice

Chinese BBQ Style Roast Pork Belly and Sticky Rice

with Roasted Greens, Spring Rolls and Sweet Chilli Sauce
Ultimate Creamy Truffle Mushroom & Burrata Linguine

Ultimate Creamy Truffle Mushroom & Burrata Linguine

with Flaked Almonds, Rocket Salad and Garlic Ciabatta
American Style Chicken Schnitzel Sando

American Style Chicken Schnitzel Sando

with Caramelised Onions, Burger Sauce, Apple Slaw and Fries
Cosy Butternut Squash Mac and Cheese

Cosy Butternut Squash Mac and Cheese

with Rocket and a Crispy Sage Crumb
Orkney Crab, Leek and Potato Gratin

Orkney Crab, Leek and Potato Gratin

with Oven-Ready Garlic Baguette and Baby Plum Tomato Salad
Chilli non Carne Rice Jumble

Chilli non Carne Rice Jumble

with Bell Pepper, Soured Cream, Avocado and Coriander
Smoky Harissa Butter Beans and Toasted Ciabatta

Smoky Harissa Butter Beans and Toasted Ciabatta

with Roasted Sweet Potato, Greek Style Cheese and Crispy Onions
Creamy Chickpea Korma

Creamy Chickpea Korma

with Basmati Rice, Peas and Coriander
Harissa Butter Bean Loaded Jacket Potato

Harissa Butter Bean Loaded Jacket Potato

with Greek Style Cheese and Radish & Baby Leaf Salad
Greek Style Lamb Moussaka

Greek Style Lamb Moussaka

with Creamy Aubergine Topping
Pesto Pulled Chicken Orzo

Pesto Pulled Chicken Orzo

with Spinach, Peas and Cheese
Mexican Style Bacon and Bean Frijoles Charros

Mexican Style Bacon and Bean Frijoles Charros

with Soured Cream and Cheese
Peri Peri Spiced Chicken Thigh Traybake

Peri Peri Spiced Chicken Thigh Traybake

with Roast Potatoes and Tomato & Baby Leaf Salad
Family Favourite Pork and Apple Burger

Family Favourite Pork and Apple Burger

with Rosemary Wedges and Rocket Salad
Mozzarella and Roasted Butternut Squash Salad

Mozzarella and Roasted Butternut Squash Salad

with Rocket, Pesto Dressing and Croutons
Midweek Chipotle Beef and Pork Rigatoni

Midweek Chipotle Beef and Pork Rigatoni

with Cheddar, Spinach and Rocket
Creamy Bacon, Potato and Baby Gem Salad

Creamy Bacon, Potato and Baby Gem Salad

with Ciabatta Croutons and Italian Style Cheese