Taste Magazine
Login/Register
Menu
  • Home
  • Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Starters
    • Mains
    • Desserts
    • Drinks
    • View all
  • Ingredients
    • Asparagus
    • Avocado
    • Beetroot
    • Berries
    • Cheese
    • Chicken
    • Mielies
    • Potatoes
    • Spinach
    • View all
  • Dishes
    • Chakalaka
    • Braai
    • Fridge desserts
    • Mediterranean
    • Sandwiches
    • Plant-based
    • Potjies
    • 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
Nuke-it noodle bowl
Chicken breast

Nuke-it noodle bowl

4–5 minutes
Pepper steak-and-sweet onion rösti pie
Pie recipes

Pepper steak-and-sweet onion rösti pie

Butter bean cacio e pepe
Beans recipes

Butter bean cacio e pepe

30 minutes
  • Home
  • Recipes
  • Main Meals

Thai-style mussels

15 to 20 minutes

Crumbed pork chops

5 minutes
Fish recipes

Fish in parchment

15 minutes
Beans recipes

Saucy Thai beans

15 minutes
Quick fishcakes
Fish recipes

Quick fishcakes

Fish recipes

Tandoori crusted Franschhoek salmon trout fishcakes with beetroot raita and Malay spice oil

30 minutes

Tuna tataki with asian salad and ginger dressing

15 minutes
Gnocchi with ricotta and anchovies
Gnocchi recipes

Gnocchi with ricotta and anchovies

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
Fragrant coconut roast chicken

Fragrant coconut roast chicken

1 hour 30 minutes
Seared beef fillet with horseradish baby potatoes

Seared beef fillet with horseradish baby potatoes

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

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.