Preheat oven to 400-degrees. Place potatoes on a foil-lined, rimmed baking sheet and drizzle 1 tablespoon olive oil over potatoes. Sprinkle with salt and pepper, to taste; toss to coat. Place baking sheet in middle of oven and roast potatoes for 25-30 minutes, or until desired tenderness.
While potatoes are roasting, prepare dressing. In a small bowl, whisk together the remaining 1 tablespoon oil, vinegar, mustard, green onions and herbs.
While potatoes are still hot, toss with dressing to coat. Add chopped egg and toss to combine. Sprinkle with paprika, if desired. Serve warm or chilled.
4 teaspoons dried parsley can be substituted for the fresh parsley