I'd add mayo as well, even if the original plan was no mayo. Or is there a sweeter juice that would match the other flavors, like orange juice - might be good if it's an olive-y, caper-y type of potato salad. A splash might help - you could try it on a small portion to see. That or add more potatoes, if I really wanted to keep to the original recipe.
A little mayo would even out the vinegar "bite." You might want to mix a pinch of sugar (not too much!) or a drizzle of honey into the mayo - but do it with a light touch.
4 Comments