Cook pasta to desired doneness as directed on package. Drain; rinse with cold water to cool.
In large bowl, combine cooked pasta and all remaining salad ingredients; mix well.
In small bowl, combine all tomato mayonnaise ingredients; blend with wire whisk until well blended. Pour mayonnaise over salad; stir gently to coat. If desired, garnish with additional parsley.