We recommend Duke’s because it’s our favorite, but use whatever mayonnaise you prefer and adjust the ingredients to suit your taste.