New Potatoes with Herb Mayonnaise
Photography by Nick Tresidder.
Serves: 8
INGREDIENTS
1 kilogram small waxy potatoes, well scrubbed
Herb Mayonnaise
1 cup good quality mayonnaise 1⁄4 cup crème fraîche
2-3 tablespoons horseradish relish
2 cloves garlic, crushed
1⁄2 small red onion, very finely chopped
1⁄4 cup chopped dill and flat-leaf parsley
sea salt and freshly ground pepper
METHOD
Cook the potatoes in a pot of well salted, boiling water until tender. Drain and set aside to cool. Cut the potatoes in half or into large bite sized pieces if large and place in a bowl.
Herb Mayonnaise: Whisk the mayonnaise, crème fraîche, horseradish and the garlic together. Season. Fold in the red onion and the herbs.
Gently toss the mayonnaise through the potatoes.
Cover and set aside for half an hour for the flavours to develop. Garnish with extra herbs before serving. Serves 8

Keep up to date with
dish weekly recipes,
food news, and events.
latest issue:
Issue #119
Welcome to 2025 and a brand-new year of whipping up delicious recipe withdish! We start the year right with issue 119, jam-packed with easy, mouthwatering meals to make at home. From stunning salads to quick and tasty one-pan chicken dishes, to spectacular sweet treats. We have duos covered with our dinners for two, plenty of wonderful recipes for easy flavour-packed entertaining and make the most of the abundance of fresh seasonal produce. We finish off with a whistle-stop tour of South Australia’s wine country and a round-up of our top tipples from 2024. The latest issue of dish is on sale NOW at all good bookstores and supermarkets – don’t miss it!