Any brand of mayonnaise that you like will work well here. Hellman's, Dukes, and Kraft are our favorites, but use what you like.