Skip to main content
White Fish & Parmesan Potato Salad

White Fish & Parmesan Potato Salad

with Celery Slaw
Recipe Development Team
Recipe Development TeamUpdated on March 31, 2026
Get tasty recipes from just $6 per serving
Calories
undefined undefined
Protein
27.4g protein
Total
20 minutes
Difficulty
Easy
Allergens:
  • Milk
  • Eggs
  • Soy
  • Fish
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

3

potato

1 packet

Grated Parmesan Cheese

(Contains: Milk)

1 packet

Dill & Parsley Mayonnaise

(Contains: Eggs, Soy)

1 packet

Smooth Dory Fillets

(Contains: Fish)

1 sachet

Aussie Spice Blend

1 stalk

celery

1 bag

baby spinach leaves

1 bag

Slaw Mix

Not included in your delivery

olive oil

drizzle

white wine vinegar

Energy (kJ)2134 kJ
Fat30.2 g
of which saturates4.9 g
Carbohydrate37 g
of which sugars5.8 g
Protein27.4 g
Sodium990 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
Medium Saucepan
Large Frying Pan

Cooking Steps

1
1

• Boil the kettle. Cut potato into bite-sized chunks. • Add boiling water and good pinch of salt to a medium saucepan over medium-high heat. • Cook potato in boiling water until easily pierced with a fork, 12-15 minutes. • Drain, then return potato to the pan. Add grated Parmesan cheese and dill & parsley mayonnaise, then season generously with salt and pepper. Toss to combine.

Little cooks: Help add the cheese and mayo.

2
2

• Meanwhile, discard any liquid from fish packaging. Slice fish in half crossways to get 1 piece per person. • In a medium bowl, combine Aussie spice blend, a pinch of salt and pepper and a drizzle of olive oil. Add fish and gently toss to coat. • In a large frying pan, heat a generous drizzle of olive oil over medium-high heat. When oil is hot, cook fish in batches until just cooked through, 5-6 minutes each side. Transfer to a paper towel-lined plate.

3
3

• While the fish is cooking, thinly slice celery. Roughly chop baby spinach leaves. • In a second medium bowl, combine a drizzle of white wine vinegar and olive oil. Season, then add slaw mix, celery and baby spinach. Toss to combine.

Little cooks: Take the lead by combining the ingredients for the salad!

4
4

• Divide white fish and Parmesan potato salad between plates. • Serve with celery slaw. Enjoy!

Customer reviews

Review summary

Updated on Feb 2026
  • Flavour: Some reviewers enjoyed the dish with a spice substitution, finding cajun seasoning paired well with the fish.
  • Suggestions: Consider using cajun seasoning instead of the Aussie spice blend for a flavourful alternative.
AI-generated from customer reviews

This week's must-try HelloFresh recipes