Preheat oven to 200°C or 390°F
Line a baking tray with baking paper.
Wash potatoes, cut them in halves and add them to large bowl.
Add olive oil and salt & pepper and mix with wooden spoon to ensure potatoes are coated evenly with oil and seasoning.
Place potatoes on baking tray and roast in the oven for 40-50 minutes
Combine the mayonnaise, white wine vinegar, mint leaves, parsley leaves and chopped green onions in a large bowl. Set aside.
Allow the potatoes to cool for 15 minutes then toss them with the dressing and salad leaves. It may require additional salt & pepper so please check the flavour before serving.