The Paris issue

Our October issue is on sale - the Paris special. Grab your copy for all-things Parisian, plus ultimate French baking recipes and more.

Subscribe to Gourmet

Subscribe to Australian Gourmet Traveller before October 24, 2016 and receive 3 BONUS ISSUES - save 46%.

Gourmet on your iPad

Subscribe to Gourmet Traveller for your iPad.

Pumpernickel with spiced wagyu tenderloin and pickled cabbage

If you don't want the extra fat or expense from the wagyu, use high-quality aged tenderloin. You'll need to begin this recipe a day ahead.

You'll need

8 juniper berries 2 tsp coriander seeds 2 tsp black peppercorns 600 gm wagyu tenderloin 1 tbsp olive oil To serve: good-quality mayonnaise   Pickled cabbage salad ¼ white cabbage, shredded 2½ tbsp sea salt 1 tbsp caster sugar 1 tbsp white wine vinegar 1 bunch chives, finely chopped   Pumpernickel 1 potato (about 250gm), coarsely chopped 30 gm fine polenta 20 gm blackstrap molasses 20 gm dark chocolate buttons (54% cocoa solids) 10 gm butter ½ tsp caraway seeds 2 tsp dried yeast 60 gm wholemeal spelt flour 260 gm rye flour ½ eggwhite mixed with ½ tbsp cold water


  • 01
  • For pickled cabbage, combine ingredients in a bowl, then refrigerate until lightly cured (24 hours).
  • 02
  • For pumpernickel, preheat oven to 190C. Cook potato in a small saucepan of boiling water until tender (10-15 minutes), drain and mash, set aside 150gm (discard remaining). Combine polenta and 200ml water in a saucepan and stir continuously over low heat until thick (5 minutes). Add molasses, chocolate, butter, caraway and 2 tsp sea salt and stir to combine. Transfer to a large bowl and cool to room temperature (15-20 minutes). Meanwhile, combine yeast, potato and 50ml lukewarm water in a large bowl, stand until foamy (15-20 minutes), add wholemeal flour and 200gm rye flour and stir to combine, then knead until smooth. Transfer to a lightly oiled bowl, cover with plastic wrap and stand until doubled in size (1 hour). Knock back and knead lightly with remaining flour (add extra if mixture is too wet), then form into a 38cm-long log. Place on a baking tray dusted with polenta or lined with baking paper. Brush with eggwhite mixture and bake until hollow-sounding when tapped (50 minutes). Cool completely on a wire rack, then slice.
  • 03
  • Preheat oven to 250C. Dry-roast spices until fragrant (1-2 minutes) and finely crush in a mortar and pestle. Combine with 1 tbsp sea salt flakes on a plate, add wagyu and roll to coat evenly. Heat oil in an ovenproof frying pan over medium heat, add wagyu and turn occasionally until browned (2-4 minutes), transfer to oven and turn occasionally until cooked rare (8-10 minutes). Set aside, cool to room temperature, then tightly wrap in plastic wrap to create a cylinder. Refrigerate until chilled (1 hour). Thinly slice and serve on pumpernickel topped with pickled cabbage and mayonnaise.

At A Glance

  • Serves 12 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
things to do this autumn

Whether it's foraging for wild mushrooms in a picturesque Victorian forest or watching a film by moonlight in Darwin, we've got you covered with 20 exciting autumn experiences from around Australia.

Read More
Gourmet TV

Check out our YouTube channel for our latest cover recipes, chef cooking demos, interviews and more.

Watch Now

At A Glance

  • Serves 12 people

Featured in

Nov 2009

You might also like...

Adriano Zumbo's Christmas recipes


Christmas pudding ice-cream

Holiday entertaining recipes


Raspberry and Mint Mojito

David Thompson's Thai recipes


Neil Perry: Prawn cocktail

Strawberry recipes


Serge Dansereau: Blueberry vanilla tart

Longrain recipes


Barbecue trout bundles with prosciutto and button mushrooms

Barbecue recipes


Serge Dansereau: Homemade lemonade

Fast spring recipes


Serge Danserau: Duck confit and potato terrine

Chorizo recipes


conversion tool

get the latest news

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