Place the potatoes in the stockpot and cover with water. Bring to a boil.
Reduce the heat, and cover and cook for about 15-20 minutes or until tender.
Drain the water. When cool enough to handle, peel and slice the potatoes, and let cool completely.
For the dressing, in the top of a double boiler or metal bowl over barely simmering water, heat water, butter and vinegar, until the butter is melted.
In a small bowl, beat eggs, cornstarch and sugar.
Add to the butter mixture , cook and stir for about 5 minutes or until thickened.
Transfer to a large bowl, cool completely.
In a small bowl, beat the cream till stiff peaks form.
Stir Miracle whip into the cooled dressing mixture, then fold in the whipped cream using the spatula.
Stir in onions, salt and pepper, and the green onions.
Add the potatoes, and toss lightly to combine the mixture, Refrigerate it covered, until chilled.
When ready to serve it, top with hard-boiled eggs, and sprinkle with paprika.