Wash and halve the potatoes and place in a saucepan. Cover with in cold water, add a dash of salt and bring to a boil. Lower heat and simmer for 7-8 minutes until potatoes are just tender. Drain and set aside. Next, heat oil in a large sauté pan over medium-high heat, add potatoes. Season with salt and pepper and sauté for 3-4 minutes, stirring, until the potatoes are well coated. Sprinkle with chopped parsley. Place potatoes in a serving bowl.
Meanwhile, in a food processor, pulse all aioli ingredients together until smooth. Pour into a small bowl and serve alongside potatoes.