Place a generously salted pan of water on a medium to high heat. Add the potatoes when the water begins to boil, reduce the heat a little and leave the potatoes to simmer until fork tender. (Note 5)
Meanwhile, mix the mayonnaise, paprika, salt, pepper, mustard, honey, scallions/spring onions, capers, lemon juice and zest, parsley, and chives in a large bowl.
When the potatoes are done, drain them, and leave to cool for at least 10 minutes.
Toss the cooked potatoes with the dressing.
Top with optional crunchy onions and serve. (Note 6)