What does one do with eggs and mayo? One makes egg salad or potato salad. I chose potato. I tossed a cooked, chopped potato with the avocado mayo and some pickle relish. Is it the best potato salad I've ever made? No. Did it clean up an egg and some mayo from my pantry? Yes.