Wash and cut up the potatoes into 1 inch chunks. Place the potatoes into a pot of boiling water fitted with a steamer basket. Steam for 18-20 minutes, until fork tender. Cool.

Peel and chop the hard boiled eggs and place in a medium bowl. Slice the green onions and add to the eggs. Once potatoes are cool, add to the bowl.

For the dressing, whisk together the mayonnaise, mustard, vinegar, and spices. Pour over the potato mixture and mix gently until everything is evenly coated. Chill for at least 1 hour.

Sprinkle with additional paprika prior to serving.