2) While the potatoes are cooking, combine the mayonnaise, mustard, peppers, garlic, vinegar, paprika and salt and pepper in a blender or food processor and process until smooth.
3) Brush the cut sides of the potatoes with oil and season with salt and pepper. Griddle cut side down until lightly golden brown, about 2 minutes.
4) Toss the potatoes with the red pepper mayonnaise while still warm, mashing slightly to break them up. Fold in the parsley and season with salt and pepper, if needed.