The most common substitutions for mayonnaise are miracle whip (some people like that better), plain yogurt, or sour cream.