Yes, you can make it without mayonnaise. Use Greek yogurt or sour cream instead.