In a medium saucepot, boil water and add salt. Add pasta, cook until al dente,about 8-9 minutes, and place into an ice water bath.
In a medium mixing bowl add mayonnaise, garlic, mustard, and vinegar. Mix to combine and place in refrigerator to keep chilled while pasta cools. To cool quickly, spread pasta on a baking sheet and place in refrigerator for about 20 minutes, or till cool.
When pasta is cool, mix in mayonnaise mixture and all vegetables. Mix thoroughly, season with salt and pepper. Place into refrigerator and chill for 1 hour for the flavors to combine. This is even better the next day!