Bring a small saucepan of water to the boil for eggs. Cut the unpeeled potatoes into 2cm chunks. Put in a medium saucepan of cold salted water and bring to the boil. Reduce the heat to medium and cook for 10 mins or until almost tender. Add the peas, return to the boil and cook for 1-2 mins until the potato is tender. Drain.
Step 2 — Make onion pickle
While the potato is cooking, coarsely chop half the mint leaves*, discarding the stems. Very thinly slice half the onion* into rounds. Combine 1½ tbs white wine vinegar and 1 tsp honey in a bowl and season with salt and pepper. Add the onion and toss to coat. Set aside to pickle, stirring occasionally, until needed.
Step 3 — Boil eggs
Cook 2 eggs in the pan of boiling water for 6 mins for soft-boiled, or 8 mins for hard-boiled. Drain, then cool in cold water. Peel and quarter lengthwise.
Step 4 — Cook fish
AUSSIE BARRAMUNDI OPTION Meanwhile, pat the fish dry with paper towel, rub with 2 tsp olive oil and season with salt and pepper. Heat a small frypan over medium-high heat until hot. Cook the fish, skin-side down, covered, for 3 mins. Turn and cook, uncovered, for 4 mins or until cooked through (cooking times may vary depending on thickness of fillets).
Step 5 — Season fish
Scatter the mint and garlic seasoning over the fish, turning to evenly coat. Remove the pan from the heat.
Step 6 — Make salad and serve
Drain the liquid from the onion pickle into a large bowl. Add 1½ tbs extra virgin olive oil and 1 tsp dijon mustard and whisk to combine. Add the potato and peas, pickled onion, mint and egg to the dressing and toss to combine. Taste, then season with salt and pepper. Divide the fish and potato salad among plates to serve.