The 50th Anniversary Issue

Our 50th birthday issue is on sale now. We're celebrating five decades of great food and travel with our biggest issue yet.

Subscribe to Gourmet

Subscribe to Australian Gourmet Traveller before 27th November, 2016 and receive a Villeroy & Boch platter!

Gourmet on your iPad

Subscribe to Gourmet Traveller for your iPad.

Cola-glazed ham, creamy potato and egg salad, and pickled onion

Cola?! Before you recoil in horror, trust us - this method of cooking actually results in one of the most complex and delicious hams ever. The side dishes can be made a day or two ahead, the rest is very straightforward. Start this recipe a day ahead to pickle the onion.

You'll need

1 leg or shoulder ham (about 5kg), skin removed, fat scored 1 litre cola 2 cinnamon quills 1 tsp each whole cloves and fennel seeds 3 cardamom pods   Pickled red onion 1 kg red onions, thinly sliced 1 tbsp fine sea salt 1 litre cider vinegar 330 gm (1½ cups) caster sugar 1 tbsp coriander seeds 10 cloves 2 cinnamon quills 3 whole dried chillies   Creamy potato and egg salad 1.2 kg small Dutch cream potatoes, scrubbed 8 eggs 2 egg yolks 1 tbsp Dijon mustard 2 tsp white wine vinegar 250 ml (1 cup) sunflower oil 2 cups (loosely packed) flat-leaf parsley


  • 01
  • For pickled red onion, combine onion and salt in a large bowl, cover and set aside at room temperature to soften (2 hours). Stir vinegar, sugar and spices in a saucepan over low heat until sugar dissolves, then cool to room temperature. Drain onion in a colander, rinse under cold running water, then combine with vinegar mixture in a non-reactive container and refrigerate to pickle (overnight).
  • 02
  • For creamy potato and egg salad, place potatoes in a saucepan with 1 tsp of salt, cover with cold water, bring to the boil, then reduce to a simmer and cook until tender when pierced with a skewer or small knife (20-25 minutes). Drain and set aside to cool. Meanwhile, place eggs in a saucepan, cover with cold water and bring to the boil, cook for 5 minutes, then drain and cool under cold running water. For mayonnaise, whisk egg yolks, mustard and vinegar in a bowl until pale and frothy, then add oil in a thin steady stream, whisking continuously until thick and emulsified. Season to taste. Peel potatoes and cut into slim wedges. Peel eggs and cut each into 8 pieces. Combine potatoes, eggs, parsley and mayonnaise in a bowl, stir to combine and refrigerate until required.
  • 03
  • Preheat oven to 180C. Place ham in a large roasting pan or casserole dish with cola and spices and roast for 2 hours, basting with cola every 20 minutes. Remove ham from pan and cover with foil. Transfer pan to stovetop, bring liquid to the boil and reduce to the consistency of maple syrup (25-30 minutes), then brush thickly over ham. Serve at room temperature with creamy potato and egg salad and pickled red onion.

At A Glance

  • Serves 12 - 14 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 - 14 people

Drink Suggestion

Rich amber ale. Or cola.

Featured in

Dec 2014

Recipes (14 )

You might also like...

Beef cheek recipes


Pave de boeuf with Roquefort sauce and gratin dauphinoise

A culinary Tour de France


Pan-fried John Dory agrodolce with endive and goat’s cheese

Saltimbocca alla Romana


Piccata di vitello

Adana kofte


Roast lamb loin with couscous and pumpkin

Pork chops with fennel


conversion tool

get the latest news

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