Step 1

Preheat oven to 350 degrees F and line a rimmed baking sheet with foil.

Step 2

Wash the potatoes well and poke several times with a fork. Place on the baking sheet and bake for 50-60 minutes until the potatoes are slightly firm still but cooked.

Step 3

Once the potatoes are out of the oven cut into wedges and then the wedges in half, leaving the skin on. Let them cool slightly as you mix the dressing.

Step 4

In a large mixing bowl combine the mayo, heavy cream, mustard, salt, and pepper. Add the celery, red onion, chives, and parsley and mix again.

Step 5

Add the potatoes into the sauce mixture and gently toss to coat evenly.

Step 6

Eat warm or cover and refrigerate until cold.

Step 7

Garnish with more chives and parsley before serving.