The great thing about this recipe is you don't have to boil the potatoes!
Wash the outside of potatoes well, then cut into 1-inch cubes. Add potato pieces to a large, microwave-safe vegetable-cooker container. Cover and cook on HIGH for about 6 minutes. Stir potatoes, cover cooker, and cook on HIGH until potatoes are just tender (about 4-6 minutes more).
While potatoes are cooling, add mayonnaise, sour cream, honey mustard, pepper and salt (if desired) to large bowl. Whisk to combine.
Stir in cooled potatoes, celery, bell pepper, green onions and parsley. Cover and chill until ready to serve (at least an hour). Sprinkle a dash or two of paprika over the top before serving, if desired.