classic pesto is basil, pine nuts, olive oil, garlic and grated parmesan cheese. it doesn't contain mayo of any sort.
Fresh Basil Pesto Recipe | Simply Recipes
i've stopped adding garlic to it because the raw taste is simply too harsh for me and usually use either almonds or pistachios for the nuts. some grated lemon zest is super nice in there too.