Yes, mayo can be substituted. I would suggest using half mayo and half sour cream for that signature sour cream flavor.