Devilled Fish with Potato Salad
Photography by Aaron McLean.
Delicious lemon and butter baked fish with creamy potato salad. The perfect fish and potato recipe you need in your life.
Serves: 4
INGREDIENTS
4 single serve fish – eg mackerel, scaled and gutted
1 lemon, sliced thinly
100 grams butter at room temperature
¼–½ teaspoon cayenne pepper
1 teaspoon smoked paprika
1 tablespoon brown sugar
1 teaspoon Dijon mustard
2 teaspoons Worcestershire sauce
sea salt and freshly ground pepper
Potato salad
600 grams waxy potatoes, scrubbed
3 tablespoons thick plain yoghurt
2 tablespoons horseradish
2 tablespoons finely chopped red onion
1 tablespoon finely chopped chives
sea salt and freshly ground pepper
To serve
watercress or rocket leaves (optional)
METHOD
Preheat the oven to 200°C.
Salad:Cook the potatoes in salted water until tender. Drain and cool until just warm. Halve or quarter and place in a large bowl.
Combine the yoghurt, horseradish and red onion in a bowl and season. Add to the potatoes and gently mix through. Place in a serving bowl and scatter with the chives.
Fish: Slash each side of the fish three times and place on a large baking tray lined with baking paper. Season the cavities and place a couple of lemon slices inside.
Place the butter in a bowl, mix with all the remaining ingredients and season. Push some of the butter into the slashes then dot the rest over the top of the fish.
Roast for about 10 minutes each side or until just cooked through, basting with the butter every 5 minutes. Cooking time will depend on the size of the fish. Serve immediately with the potato salad and watercress or rocket leaves.

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!