Set the eggs in a single layer in a 2-quart saucepan. Add about 4 cups cold water, or enough to cover by 1 inch. Cover and bring just to a boil over high heat. Remove from the burner and let stand covered for 15 minutes. Meanwhile, bring 3 quarts of water to a boil in a 5- to 6-quart pot.
Add 2 teaspoons salt and the macaroni to the boiling pasta water. Cook to al dente as directed on the package. Drain, rinse under cold running water until cool, and shake the colander. Let drain for about 5 minutes.
Combine the remaining 4 cups cold water and the ice in a bowl. When the egg timer goes off, transfer the eggs to the ice bath for about 10 minutes, until cool. Peel and halve. Make sure the whites and yolks are firm. Put the yolks in a medium bowl and dice the whites into ¼-inch pieces.
Mash the yolks with a fork, then work in 2 tablespoons of the measured mayonnaise to form a paste. Whisk in the rest of the mayonnaise, mustard, vinegar, remaining ¼ teaspoon salt, and pepper. Cover and refrigerate ¼ cup of the dressing separately.
Place the macaroni, egg whites, celery, pickles, and onion in a large bowl. Fold in the dressing, cover, and refrigerate for at least 1 hour.
Fold in the reserved dressing a spoonful at a time until creamy. Taste and add salt as needed. Scatter the paprika and chives over the salad and serve cold.