Yes, this creamy cucumber salad and other versions of it, can easily be made with mayo. You will simply need to remove the sour cream from the recipe and use mayo in its place. Be sure to use the same amount of mayo as you would have sour cream. You can even do half and half if you like both ingredients.