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