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
Smash tacos
Taco recipes

Smash tacos

10 minutes
Spinach lasagne
Italian recipes

Spinach lasagne

2 hours 30 minutes
Rotisserie chicken-filled arancini
Chicken recipes

Rotisserie chicken-filled arancini

40 minutes
  • Home
  • Recipes
  • Easy
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.