1. Preheat the oven to 200C. In a food processor combine the garlic, parsley, lemon zest and olive oil and blend until almost smooth. Set aside.
2. Bring a sauce pan of lightly salted water to the boil and parboil the desiree potatoes for 5 minutes or until just tender. Drain and place the potatoes in a large baking tray and spoon over two tablespoons of the parsley oil. Season with sea salt and freshly cracked pepper and gently toss. Bake for approximately 10minutes.
3. Remove the tray from the oven and place the fish on top. Scatter the black olives and arrange the cherry tomatoes cut side up around the fish. Pour over the white wine and remaining parsley oil and bake for a further 15 minutes.