Add your potatoes to a salted pot of water. Bring to a boil and cook for 10 minutes or until just fork tender. You can leave skin on or peel it off.
Toss the pieces with the olive oil, vinegar, salt and pepper to taste until fully coated.
Dressing:
In a large bowl, combine the mayo, Dijon, lemon, honey, salt and pepper to taste. Taste and adjust if needed.
To the same large bowl, add in the seasoned potatoes, feta, onion, scallion, celery, olives, capers, dill and parsley. Toss to combine all in the dressing. Top with parsley and serve.
Notes
Store leftovers in your refrigerator in an air tight container.