Preheat the oven to 240°C/220°C fan-forced. Cut the potato into bite-sized chunks. Place on a lined oven tray. Drizzle with olive oil, season with salt and toss to coat. Bake until just tender, 20-25 minutes. In the last 5 minutes of cook time, remove from the oven, sprinkle with the grated Parmesan cheese and bake until golden and crispy, 5 minutes. TIP: If your oven tray is crowded, divide the potato between two trays.

While the potato is baking, grate the carrot. Finely chop the tomato.

In a small bowl, combine the mayonnaise with the white wine vinegar. In a medium bowl, combine the balsamic vinegar with a drizzle of olive oil and a pinch of salt and pepper. Set aside.

When the potatoes have 10 minutes remaining, rub both sides of the barramundi fillets with the Aussie spice blend and a good pinch of pepper. In a large frying pan, melt the butter over a medium-high heat. Add the barramundi and cook until just cooked through, 3-4 minutes each side. TIP: Barramundi is cooked through when the centre turns from translucent to white.

When the barramundi is almost done, add the cucumber, tomato and mixed salad leaves to the bowl with the dressing. Toss to coat.

Divide the Aussie-spiced barramundi, Parmesan-baked potatoes and salad between plates. Serve with the mayo.