You could use plain greek yogurt. It will definitely change the flavor a bit, mayonnaise has a slight sweetness to it.