There are varying opinions on the best mayonnaise to use in pasta salad, with some chefs and experts weighing in on the topic. However, not all recipes call for mayonnaise, with some alternatives offering creamy and delicious pasta salad options without it. The choice of mayonnaise, if used, appears to be a matter of personal preference, with numerous brands and types available.