In a pot of salted boiling water, cook the pasta according to the directions on the package, once cooked drain completely and run under cold water to cool.
In a bowl, mix together all of the ingredients. Taste and adjust the seasoning with salt and pepper or more mayo if needed. Refrigerate until you are ready to serve.