While mayonnaise is the hero ingredient, you can use sour cream, or Greek yogurt as mayo substitutes. Remember the texture and the taste of the sauce may not be the same.