Feel free to use your favorite! We like Duke's mayonnaise, but you can even make homemade mayonnaise. I do prefer the kind with egg yolks rather than egg-free substitutes (as long as you don't have an egg allergy!)