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
Pot bread
Bread recipes

Pot bread

1 hour
Italian fondue
Cheese recipes

Italian fondue

25 minutes
  • Home
  • Recipes
Fragrant fried chorizo

Fragrant fried chorizo

Gnocchi with ricotta and anchovies
Gnocchi recipes

Gnocchi with ricotta and anchovies

Citrus salmon wraps

Citrus salmon wraps

Spiced nacho-crumbed chicken with avocado and fresh corn rice
Avocado recipes

Spiced nacho-crumbed chicken with avocado and fresh corn rice

10 minutes
Spiced tortilla bake
Savoury bake

Spiced tortilla bake

1 hour
Grilled spicy nachos
Mexican recipes

Grilled spicy nachos

3 to 5 minutes
Fragrant coconut roast chicken

Fragrant coconut roast chicken

1 hour 30 minutes
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.