in a large bowl, combine macaroni, shrimp, crabmeat, celery, onion and eggs; set aside. in a small bowl, mix the mayonnaise, pickle relish, mustard, vinegar and paprika. add to macaroni mixture; toss lightly.