Taste Magazine
Login/Register
Menu
  • Home
  • Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Starters
    • Mains
    • Desserts
    • Drinks
    • View all
  • Ingredients
    • Apples
    • Beef
    • Butternut
    • Cheese
    • Carrots
    • ClemenGold
    • Potatoes
    • Maize
    • View all
  • Dishes
    • Italian
    • Asian
    • Soups
    • Curry
    • Stews
    • Potjies
    • Mushrooms
    • Slow roasts
    • View all
  • Occasions
    • Birthdays
    • Ramadan
    • Eid
    • Easter
    • Pesach
    • Diwali
    • Hanukkah
    • Christmas
    • New Year’s Eve
  • Popular
    • South African
    • Air fryer
    • Braai
    • Five-ingredients or less
    • 30 minutes or less
    • Great Value
  • Win
    • Competitions
    • Competition Winners
  • Culture
    • Articles
    • How To
    • Columns
    • Glossary
  • WList™ great value hub
  • WCellar
  • Login
  • Contact Us
  • Newsletter sign up
Editor’s picks
Spinach lasagne
Italian recipes

Spinach lasagne

2 hours 30 minutes
Everyday classic tomato sauce
Italian recipes

Everyday classic tomato sauce

40 minutes
Tom yam chilli shortrib
Asian recipes

Tom yam chilli shortrib

4 hours
  • Home
  • Recipes
  • Quick
Gnocchi with a creamy cider and bacon sauce
Gnocchi recipes

Gnocchi with a creamy cider and bacon sauce

15 minutes
Chickpea falafel pitta breads on lemony avocado
Avocado recipes

Chickpea falafel pitta breads on lemony avocado

15 minutes
Tomato and feta bake

Tomato and feta bake

10 to 15 minutes, bake for 20 minutes
Chicken wontons

Chicken wontons

Pan-roasted fish with smashed tomatoes and green olives
Fish recipes

Pan-roasted fish with smashed tomatoes and green olives

15 minutes
Fish recipes

Crispy vegetable dippers

Gnocchi with ricotta and anchovies
Gnocchi recipes

Gnocchi with ricotta and anchovies

Coconut and almond chocolate clusters
Nut recipes

Coconut and almond chocolate clusters

Fresh mango and rocket salad with smoked tuna

Fresh mango and rocket salad with smoked tuna

White bean and Parma ham salad

White bean and Parma ham salad

Farmhouse platter with olive ciabatta
Boards and

Farmhouse platter with olive ciabatta

Seared beef fillet with horseradish baby potatoes

Seared beef fillet with horseradish baby potatoes

40 minutes
Load more
  • Taste Magazine
  • shop online at woolworths. Shop Now
© 2026 Woolworths holdings limited. All rights strictly reserved.
  • Advertise
  • Contact Us
  • Privacy Policy
  • Terms & Conditions
  • Media24
Please login or register to favourite a recipe.
Login/Register

Seared beef fillet with horseradish baby potatoes

By Abigail Donnelly
2
Easy
40 minutes

Ingredients

  • 450 g free-range fillet of beef
  • 2 T olive oil
  • Juice of 1 lemon
  • Sea salt and freshly ground black pepper
  • 16 baby potatoes
  • Water
  • 1 T horseradish cream
  • 3 T goodquality mayonnaise
  • Salad leaves
  • A squeeze of lemon juice

Method

Marinate a free-range fillet of beef in olive oil, the juice of 1 lemon and sea salt and freshly ground black pepper for at least 30 minutes.
Cook baby  potatoes in rapidly boiling water until tender.
Drain, halve and mix with horseradish cream, good quality mayonnaise and seasoning, to taste.
Place a griddle pan over a high heat and, once smoking, sear the fillet on all sides for about 5 minutes, until charred.
Finish cooking the fillet to your liking in an oven preheated to 180°C, then remove from the heat and set aside to rest.
Slice the fillet and serve in shallow bowls with crisp salad leaves and a squeeze of lemon juice.