Preheat oven to 200°C.
Place potato wedges on a baking tray and pour olive oil over them. Mix well, keep the tray in the preheated oven and bake for forty five to fifty minutes or till well done and crisp.
Mix mayonnaise, mixed herbs, mustard paste, crushed black peppercorns and salt in a bowl.
Add baked potato wedges and mix.
Garnish with parsley and serve immediately.