Bring a large pot of salted water to a boil. Add the pasta and cook as the label directs. Drain and let cool to room temperature.
Meanwhile, mix the mayonnaise, olive oil and red wine vinegar in a large bowl. Add the pasta and toss well. Add the giardiniera, provolone, salami, parsley and basil; toss well and season with salt and pepper.