Yes, you can leave the mayo out of the dressing. But since it adds delicious creaminess, I recommend replacing it with plain yogurt or sour cream.