Yes, you can use any type of mayonnaise you prefer, but Hellman’s gives the salad a classic taste and texture.