Bring water to a boil; add shrimp, and cook 3 to 5 minutes or until shrimp turn pink. Drain well; rinse with cold water. Chill. Peel, devein, and chop shrimp.
Combine shrimp, bean sprouts, water chestnuts, green onions, and celery in a bowl. Combine mayonnaise and next 3 ingredients; stir well. Add mayonnaise mixture to shrimp mixture, tossing gently. Cover and chill.
Just before serving, stir in 3/4 cup noodles. Spoon onto individual lettuce-lined plates, and sprinkle with remaining 1/4 cup noodles.