Yes! I often make it with just Greek yogurt and love it, which is why mayo is only optional in this healthy egg salad recipe. That said, after making this egg salad many times over... I do love a little dollop of mayo.