1In a small saucepan combine onion,vinegar,sugar. Bring almost to a SIMMER & remove from heat. set aside.
2****Cook rotini. Drain & rinse with cold water & set aside. Halve all eggs & separate yolks from whites. Coarsely chop egg white. set aside.
3DRESSING: Place yolks in medium bowl and mash with a fork. Add mayo,mustard,vinegar mixture. Stir in smoked paprika and salt and pepper to taste,set aside.
4In a large bowl combine chopped egg white,pickles,celery and rotini. Cover and chill.
5****You can make pasta a day ahead by cooking, draining and toss with 2 T. olive oil and 1 T. lemon juice (By adding these ingredients the pasta won't absorb all the mayo etc.)Cover and chill overnight.