Yes, you can substitute the mayonnaise with Greek yogurt or vegan mayonnaise if you prefer. It will alter the flavor slightly, but it's a great option for those with dietary restrictions.