Cook first 9 ingredients over low until thickened. Remove from heat. Cool and add onion and mayonnaise. Cook potatoes in jackets. Peel, dice and chill. Combine potatoes and eggs. Carefully fold in dressing with potatoes. Chill. Just before serving, sprinkle with paprika.