No Mayo (mayonnaise) Potato Salad!!! August 1, 2017 By Patty Limatola-Tanenbaum A unique take on a potato salad…no mayonnaise needed. Instead, I replaced the mayonnaise wSUBSCRIBE or LOG IN TO HAVE ACCESS TO THIS AND ALL THE RECIPES ON MY SITE.