You can certainly use plain Greek Yogurt instead of mayo. I'd recommend regular style for its creaminess.