Garlic herbed beef with kohlrabi rémoulade and watercress

If you can't find kohlrabi, substitute celeriac.

You'll need

2 tbsp olive oil 1 tbsp flat-leaf parsley, finely chopped 1 tbsp thyme leaves 1 garlic clove, finely chopped Finely grated rind of 1 lemon 4 pieces of beef fillet (about 200gm each) To serve: lemon wedges (optional) and watercress   Kohlrabi rémoulade 2 tbsp mayonnaise 1 tbsp Dijon mustard 1 tbsp each finely chopped chives and flat-leaf parsley 2 tsp horseradish Juice of ½ lemon ½ (about 200gm) celeriac, cut into julienne ½ (about 200gm) kohlrabi, cut into julienne


  • 01
  • Preheat oven to 200C. Mix oil, herbs, garlic and lemon rind in a small bowl to combine, season generously to taste and rub into beef fillets. Heat a large frying pan over medium-high heat. Add beef and cook, turning once, until browned (1-2 minutes each side). Transfer to a roasting tray and roast until cooked to your liking (10-15 minutes for medium-rare). Set aside to rest.
  • 02
  • Meanwhile, for kohlrabi rémoulade, place mayonnaise, mustard, herbs, horseradish and lemon juice in a bowl and mix to combine. Season to taste, then mix in celeriac and kohlrabi.
  • 03
  • Thickly slice beef and serve with kohlrabi rémoulade and watercress.

At A Glance

  • Serves 4 people
Signature Collection

Find out more about the Gourmet Traveller Signature Collection by Robert Gordon Australia, including where to buy it in store and online.

Read More
Recipe collections

Looking for fresh dinner ideas? Not sure how to make the most out of seasonal produce? Or do you need to plan the perfect party menu? Our recipe collections have you covered.

See more

At A Glance

  • Serves 4 people

Featured in

Jul 2013

You might also like...

Fuss-free summer recipes


Rigatoni with chicken ragu and green sauce

Fast autumn recipes


Rigatoni with mushrooms pecorino and herb crumbs

Fast summer recipes


Flathead with crushed peas

Fast seafood recipes


Pumpkin pilaf with ricotta and pepitas

Fast summer dinners


Lamb with orzo and olives

Six fast noodle recipes


Prawns with black beans, chorizo and chipotle

Egg sandwich


conversion tool

get the latest news

Sign up to receive the latest food, travel and dining news direct from Gourmet Traveller headquarters.